Start 2024-03-23 16:00:00

20240323下午基础班练习

End 2024-03-23 18:00:00
Contest is over.
Now 2025-04-20 07:50:23

F. 蛇形矩阵3

Description

取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

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit