7110810 - 矩阵转置

通过次数

26

提交次数

64

时间限制 : 1 秒
内存限制 : 128 MB

输入一个n行m列的矩阵A,输出它的转置AT

输入

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

输出

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

样例

输入

3 3
1 2 3
4 5 6
7 8 9

输出

1 4 7
2 5 8
3 6 9