给一个整数$n$，构造一个$n \times n$的矩阵。我们按照从上到下一行一行，然后对于每一行从左到右依次填上$1, 2, \dots, n^2$这些数。

输出这个矩阵，并且输出这个矩阵的转置。

例如$n=3$时， 矩阵为：

1 2 3
4 5 6
7 8 9

它的转置为：

1 4 7
2 5 8
3 6 9

输入格式

第一行包含一个整数$n$。

输出格式

一共$2n$行，每行$n$个整数，表示对应的两个矩阵。

样例输入

3

样例输出

1 2 3
4 5 6
7 8 9
1 4 7
2 5 8
3 6 9

数据规模

对于$100\%$的数据，保证$1\leq n\leq 100$。