3170: 蛇形填数(一本通 2045)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

在n × n的矩阵中填入1、2、3、...、n × n,要求填成蛇形。要求n≤20。例如 n=4 的时候矩阵为:
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

Input

输入1行。输入整数 n 的值。

Output

输出n行蛇形矩阵。每行元素之间用空格分开。

Sample Input Copy

4

Sample Output Copy

10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4