编写程序,不断读入正整数n(以0结束读入),显示n阶旋转矩阵。

编写程序,不断读入正整数n(以0结束读入),显示n阶旋转矩阵。

输入说明:

输入一序列正整数n,以0结束

输出说明:

每读入一个正整数n,则显示一个n*n的矩阵,从1开始,逆时针旋转,每行两个数据使用空格分隔,每行最后的数字后无空格,具体见例子。

Sample Input

1
5
3
0
Sample Output

1
1 16 15 14 13
2 17 24 23 12
3 18 25 22 11
4 19 20 21 10
5 6 7 8 9
1 8 7
2 9 6
3 4 5

递归算法问题