#P1129. snake

snake

在n*n方陈里填入1,2,...,n*n,要求填成snake形。例如n=4时方陈为:
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

Input

直接输入方陈的维数,即n的值。(n<=100)

Output

输出结果是snake形方陈。

Sample Input

3

Sample Output

7 8 1
6 9 2
5 4 3

HINT

Source