4203 - 第七章 编程基础之多维数组:数字正方形

通过次数

1

提交次数

5

Time Limit : 0 秒
Memory Limit : 128 MB

现给定一个数N,用1到N^2这些数做一个N*N的数字正方形,正方形规律如下:

当N=5时输出正方形:

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

Input

测试包含多组测试数据,每组测试数据包含一行,

每行输入一个整数N,1<=N<=10;

Output

对于每组测试数据输出如上规则的数字正方形

 

Examples

Input

1
3

Output

1
1 2 3
8 9 4
7 6 5