#P4948. 蛇形填数

蛇形填数

【例5.13】蛇形填数

题目描述

在 n×nn\times n 的方阵里填入 1,2,3,…,n×n1,2,3,\ldots,n\times n,要求填成蛇形。

例如,当 n=4n=4 时,方阵为

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

即从右上角开始向下填数,到达边界或已填位置后按顺时针方向转向,直到填满整个方阵。

输入格式

输入 nn(1≤n≤201\le n\le 20)。

输出格式

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

样例输入

4

样例输出

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