Description

$\hspace{15pt}$小明穿越到了一个异世界，这个世界的一切都与数字息息相关，数字国王见了这个外来者，决定用一道数字问题考验小明，如果小明解决了这道题，那么小明就可以留在数字王国，否则就会被流放到荒芜之地。

$\hspace{15pt}$国王给了小明一个 $n \times n$ 的矩阵，国王命令小明，用 $1$ 至 $n^2$ 之间的所有数字填满这个矩阵，每个数字必须出现且仅能出现 $1$ 次，完成后的矩阵必须满足任意两个相邻单元格的数字和是奇数。请你来帮帮小明，解决这道数字问题。

Format

Input

$\hspace{15pt}$仅一行，包括一个整数 $n\,(1\le n \le 100)$

Output

$\hspace{15pt}$输出最后填满数字的矩阵。

$\hspace{15pt}$注意：如果有多个解，输出任意一个即可，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。

Samples

2

1 2
4 3