1540: 蛇形填数(n*n)

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

Description

    例5.13  蛇形填数
     在n*n方阵里填入1,2,3,…,n*n,要求填成蛇形。例如n=4时方阵为:
    10 11 12  1
     9  16 13  2
     8  15 14  3
     7    6   5  4
    上面的方阵中,多余的空格只是为了便于观察规律,不必严格输出,n<=8。


Input

    一个整数n,n8。

Output

    n行,每行n个整数,用空格分隔。

Sample Input Copy

4

Sample Output Copy

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

HINT

矩阵中每个元素的范围在-10^9到10^9之间。