制造矩阵。

输入n个整数，输出由这些整数组成的n行矩阵。

Input

第一行输入一个正整数N（N<=20），表示后面要输入的整数个数。
下面依次输入N个整数。

Output

以输入的整数为基础，输出有规律的n行数据。

Examples

input

复制

5
3 6 2 5 8

output

复制

3 6 2 5 8
8 3 6 2 5
5 8 3 6 2
2 5 8 3 6
6 2 5 8 3

#include <stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	int a[n];
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(int i=0;i<n;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
	for(int i=1;i<n;i++){
		for(int k=n-i;k<n;k++){
			printf("%d ",a[k]);
		}
		for(int j=0;j<n-i;j++){
			printf("%d ",a[j]);
		}
		printf("\n");
	}
	
}