← 返回题目列表

Codeforces · 710/C

C. 魔法奇方

中文机器翻译题面 查看原题

找到一个 n × n 矩阵,其中 1 到 n2 的数字不同,因此每行、每列和两条主对角线的和都是奇数。

输入

唯一一行包含奇整数 n (1 ≤ n ≤ 49)。

输出

打印 n 行包含 n 个整数。所有整数都应该不同,并且在 1 到 n2 之间。每行、每列和两条主对角线的总和应该是奇数。

示例

输入 #1

1

输出 #1

1

输入 #2

3

输出 #2

2 1 4
3 5 7
6 9 8