给定一个至少为 3 的奇数 N。

有一个 N 行 N 列的方格，初始时所有格子都是空的。按下述步骤往每个格子中写入整数。记从上数第 i+1 行、从左数第 j+1 列 (0 \le i < N, 0 \le j < N) 的格子为 (i,j)。

1. 在格子 (0,\frac{N-1}{2}) 中写入 1。

2. 重复以下操作 N^2-1 次：

   设上一次写入整数的格子为 (r,c)，写入的整数为 k。如果格子 ((r-1) \bmod N, (c+1) \bmod N) 是空的，则在该格子中写入 k+1；否则，在格子 ((r+1) \bmod N, c) 中写入 k+1。这里，x \bmod N 表示 x 除以 N 的余数。

求该步骤中每个格子被写入的整数。可以证明每个格子恰好被写入一次。

输入按以下格式给出：

```

N

```

记格子 (i,j) 中写入的整数为 a_{i,j}，按以下格式输出：

a_{0,0} a_{0,1} ... a_{0,N-1}

...

a_{N-1,0} a_{N-1,1} ... a_{N-1,N-1}

3\leq N \leq 1000，保证N是一个奇数