Description

输入 n，n≤100，输出 n 阶蛇形方阵。例如 n=5 时，输出如下：（场宽为5）

1  2  6  7  15
3  5  8  14 16
4  9  13 17 22
10 12 18 21 23
11 19 20 24 25

Format

Input

输入 n，n≤100。

Output

输出 n 阶蛇形方阵。

Samples

6

    1    2    6    7   15   16
    3    5    8   14   17   26
    4    9   13   18   25   27
   10   12   19   24   28   33
   11   20   23   29   32   34
   21   22   30   31   35   36

Limitation

每个数占5个位置。