给一个整数$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$。