104018 - 矩阵转置

将矩阵A的行和列进行调换,形成一个新的矩阵,记作转置矩阵A’。例如:

试编程输入一个n行m列的矩阵A,输出它的转置矩阵。

Input

第一行为两个整数nm(1\le n,m\le100),表示A矩阵的行与列。

随后为n行m列的A矩阵。

Output

输出A矩阵的转置矩阵。

Examples

Input

2 3
1 2 3
4 5 6

Output

1 4
2 5
3 6
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题