#OJ1184. 蛇形填阵

蛇形填阵

蛇形填阵

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

将1~nn填入一个nn的矩阵中,并要求成为蛇形。蛇形即是从右上角开始向下,向左,向上,向右,循环填入数字。 比如n=5时矩阵为: 13 14 15 16  1 12 23 24 17  2 11 22 25 18  3 10 21 20 19  4   9  8   7   6   5

Input

输入有多行,每行为一个整数n(1<=n<=50),每组答案用空行隔开。

Output

输出一个n*n的矩阵,n行n列每个数字用一个空格隔开,不能有多余空格。

Sample Input

5

Sample Output

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

HINT