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

Source

#include<stdio.h>
int main()
{
	int n,a[10][10]={0},i,j,k;
	while (scanf("%d",&n)!=EOF&&(n>=1&&n<=10))
	{
		for(i=0;i<n;i++)
		{
			for(j=0;j<=i;j++)
			{
				if(i==j||j==0)
					a[i][j]=1;
				else
					a[i][j]=a[i-1][j]+a[i-1][j-1];
			}

		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<i;j++)
				printf("   ");
			for(k=0;k<n-i;k++){
				printf("%3d",a[n-i-1][k]);
				printf("   ");
			}
			printf("\n");
		}
		printf("\n");
	}

	return 0;
}