Matrix Transposition

题目描述

给定一个 $H$ 行 $W$ 列的矩阵 $A$。矩阵 $A$ 中从上往下第 $i$ 行、从左往右第 $j$ 列的元素记为 $A_{i,j}$。

定义一个 $W$ 行 $H$ 列的矩阵 $B$，其中从上往下第 $i$ 行、从左往右第 $j$ 列的元素满足：

也就是说，$B$ 是矩阵 $A$ 的转置矩阵。请输出矩阵 $B$。

输入格式

输入从标准输入给出，格式如下：

H W
A_{1,1} A_{1,2} ... A_{1,W}
A_{2,1} A_{2,2} ... A_{2,W}
...
A_{H,1} A_{H,2} ... A_{H,W}

输出格式

按如下格式输出矩阵 $B$：

B_{1,1} B_{1,2} ... B_{1,H}
B_{2,1} B_{2,2} ... B_{2,H}
...
B_{W,1} B_{W,2} ... B_{W,H}

数据范围

• $1 \le H,W \le 10^5$
• $H\times W \le 10^5$
• $1 \le A_{i,j} \le 10^9$
• 输入均为整数。

样例

样例输入 1

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

样例输出 1

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

样例输入 2

2 2
1000000000 1000000000
1000000000 1000000000

样例输出 2

1000000000 1000000000
1000000000 1000000000

样例说明

以样例 1 为例，$A_{2,1}=4$，因此转置矩阵 $B$ 的第 $1$ 行第 $2$ 列为 $4$。