题目描述

输入一个 n 行 m 列的矩阵 A，输出它的转置矩阵 A^T（即行列互换后的矩阵）。

输入格式

1. 第一行：两个整数 n 和 m（1 ≤ n, m ≤ 100），表示矩阵的行数和列数。
2. 接下来 n 行：每行 m 个整数，表示矩阵 A 的元素（相邻整数用空格隔开，元素值在 1~1000 之间）。

输出格式

输出 m 行，每行 n 个整数，表示转置后的矩阵 A^T（相邻整数用空格隔开）。

输入输出样例

输入 #1

3 3
1 2 3
4 5 6
7 8 9

输出 #1

1 4 7
2 5 8
3 6 9

输入 #2

2 3
1 2 3
4 5 6

输出 #2

1 4
2 5
3 6