测试数据来自 system/2316

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　贝西在 \(N×N\) 的广场上漫步，她想要从左上角经过最长的路到达中心(当 \(N\) 为偶数时，到达中心附近)，穿过广场的每一格。她已决定走顺时针螺旋路线（例如下图）。写一个程序来画出走的路线

　　例如，大小为 \(N=3\) 和 \(N=4\) 的广场，贝西路线应该使用：

【输入格式】

　　一个整数：\(N\)。

【输出格式】

　　第 \(1..N\) 行：\(N\) 个用空格隔开的整数。

【输入输出样例1】

　Input

3

　Output

1 2 3
8 9 4
7 6 5

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤1000\)。

【来源】

　　Mr.he