Description

Fans喜欢图形，而且喜欢把图形倒过来欣赏。有一次，他看见杨辉三角形 了，觉得很新鲜，于是就把它们大大小小地摆布出来。输入一些整数n（1≤n≤10），读入其每个整数，以该整数为行数，其画出来的倒杨辉三角形（每个数据 占三个字符）就是fans所喜欢欣赏的。Fans是手工做的，你却可以用编程更快捷地做出来，多爽啊!

Input

Output

Sample Input

5
3

Sample Output

1 4 6 4 1
 1 3 3 1
  1 2 1
   1 1
    1

1 2 1
 1 1
  1

#include<stdio.h> 
int main() 
{ 
    int a[100][100]; 
    int n; 
    int i,j,k; 
    while(~scanf("%d",&n)) 
    { 
        for(i=1;i<=n;++i) 
        a[i][1]=a[i][i]=1; 
        for(i=3;i<=n;++i) 
        { 
            for(j=2;j<=i;++j) 
            { 
                a[i][j]=a[i-1][j]+a[i-1][j-1]; 
            } 
        } 
        for(i=n;i>=1;--i) 
        { 
            if(i!=n) 
            { 
                for(k=1;k<=n-i;++k) 
                    printf(" "); 
            } 
            for(j=1;j<i;++j) 
            { 
                printf("%d ",a[i][j]);                               
            } 
            printf("%d\n",a[i][j]); 
        } 
        printf("\n"); 
    } 
    return 0; 
} 
/************************************************************** 
    Problem: 1178 
    User: yuzhiwei1995 
    Language: C++ 
    Result: Accepted 
    Time:0 ms 
    Memory:820 kb 
****************************************************************/