104024 - 蛇形矩阵3

取n行n列数字矩阵(其中n为不超过100的奇数),在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,图所示的即为3行3列的蛇形矩阵,请输出该n行n列正方形矩阵以及矩阵的对角线数字之和。

Input

一个整数n(即n行n列)。

Output

n+1行,n行为组成的矩阵,最后一行为对角线数字之和。

Examples

Input

3

Output

5 4 3
6 1 2
7 8 9
25
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题