PIPI收到了很多新年礼物，但是这些礼物都被加上了锁。不过这难不倒聪明PIPI，经过一段时间的观察，PIPI发现这些锁都可以看作一个二维矩阵，把这个二维矩阵顺时针螺旋排序，就是锁的密码。

单组输入
第一行输入一个数n表示数组的大小为nxn
接下来的n行每一行有n个数
1<=n<=1000,数组中的数据范围为[1, 100000]

输出该数组顺时针螺旋排序的结果。数与数之间用空格隔开。