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