小婷老师记录了一张 $H$ 行 $W$ 列的整数表格 $A$。她需要把行和列交换，得到一个 $W$ 行 $H$ 列的新表格 $B$。转置后的第 $i$ 行第 $j$ 列满足 $B_{ij}=A_{ji}$。

按照这个定义完整输出矩阵 $A$ 的转置矩阵。

输入格式

第一行输入两个整数 $H,W$。

接下来 $H$ 行，每行输入 $W$ 个整数 $A_{ij}$。

输出格式

输出 $W$ 行，每行 $H$ 个整数，表示转置矩阵。同行整数之间用一个空格分隔。

4 3
1 2 3
4 5 6
7 8 9
10 11 12

1 4 7 10
2 5 8 11
3 6 9 12

2 2
1000000000 1000000000
1000000000 1000000000

1000000000 1000000000
1000000000 1000000000

2 8
99992 99993 99994 99995 99996 99997 99998 99999
100000 100001 100002 100003 100004 100005 100006 100007

99992 100000
99993 100001
99994 100002
99995 100003
99996 100004
99997 100005
99998 100006
99999 100007

样例解释

• 样例 1 把原矩阵的第一列作为新矩阵第一行，第二列作为新矩阵第二行。
• 样例 2 展示非方阵转置后行列数量互换。
• 单行矩阵转置后会变成单列矩阵。

数据范围与约定

• $1 \le H,W \le 10^5$
• $H\times W \le 10^5$
• $1 \le A_{ij} \le 10^9$