#80. 考场座位号编排

考场座位号编排

题目背景

期中考试快到了,学校要安排考场。为了防止相邻考生互相偷看,教务老师决定不按普通的从左到右、从上到下的顺序贴座位号,而是采用一种“按列蛇形”的编排方式:

第 11 列从上往下贴,第 22 列从下往上贴,第 33 列又从上往下贴,第 44 列又从下往上贴……像蛇一样在每一列来回拐弯。

题目描述

座位号从 11 开始,按列依次填入一个 nn 行 nn 列的表格中,规则如下:

  • 第 11 列:从上到下,依次填入 1,2,3,…,n1,2,3,\ldots,n;
  • 第 22 列:从下到上,依次填入 n+1,n+2,…,2nn+1,n+2,\ldots,2n;
  • 第 33 列:从上到下,依次填入 2n+1,2n+2,…,3n2n+1,2n+2,\ldots,3n;
  • 第 44 列:从下到上,依次填入 3n+1,3n+2,…,4n3n+1,3n+2,\ldots,4n;
  • 依此类推,直到填满 nn 列。

填完后,请你按行的顺序输出这个 n×nn\times n 的座位号表。

输入格式

输入一行,包含一个正整数 nn,表示考场座位有 nn 行 nn 列。

输出格式

输出 nn 行,每行 nn 个整数,表示按行读出的座位号。

同一行相邻两个整数之间用一个空格隔开,行末不要输出多余空格。

样例

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

数据范围与提示

对于所有测试数据,1≤n≤201\le n\le 20。

输出时注意空格控制,行末不要多输出一个空格。