矩阵

你们的傻吊出题人，出完题后题意不会写，因此我来补充一下题意，xcj这人贼无聊，他想一笔画连通n*n的矩阵，并将遵循以下规则。

• 他的第一画，一定是向右的。

• 当要能画到第k行或者第k列时，必须先把左上角前的k-1和k-1列的子矩阵一笔画连通，

当矩阵为4*4时，一笔画方案如下图

当矩阵为6*6时，一笔画方案如下图

聪明的你应该发现了，满足规则的情况下，一笔画n*n矩阵的方案是唯一。

现在要求你输出这个一笔画方案。

具体输出方案请看样例

(第i行，第j个数字的代表，这是第几个被画到的格子)

单组数据，输入仅包含一个数n(0<n<=100).

共输出n行，

每行有n个数字，每行的相邻两个数之间有且仅有一个空格。

代表一笔画这个n*n矩阵的方案

样例实在不懂，你们找张纸，按数字从小到大，连线就知道啥意思了

3

1 2 9
4 3 8
5 6 7