说明

输入一个n行m列的矩阵A，输出它的转置A^T。

输入格式

第一行包含两个整数n和m，表示矩阵A的行数和列数(1 <= n <= 100，1 <= m <= 100)。
接下来n行，每行m个整数，表示矩阵A的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。

输出格式

m行，每行n个整数，为矩阵A的转置。相邻两个整数之间用单个空格隔开。

样例

3 3
1 2 3
4 5 6
7 8 9

1 4 7
2 5 8
3 6 9

样例2

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

样例输出

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