倒杨辉三角形

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 
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