说明

在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≤20。

输入格式

输入n。

输出格式

输出题述方阵。n行，每行各数之间用一个空格隔开。

样例

4

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