分数: 200 点
问题陈述
您将获得 H-by-W 矩阵 A.
位于的元素 i从顶部开始的第行和 j从左边算起第 A is A_{i,j}.
让 B 是 W-by-H 矩阵,其元素位于 i从顶部开始的第行和 j左起第 列等于 A_{j, i}.
也就是说, B 是转置 A.
打印 B.
约束
- 1\leq H,W \leq 10^5
- H \times W \leq 10^5
- 1 \leq A_{i,j} \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
H W
A_{1,1} A_{1,2} \ldots A_{1,W}
A_{2,1} A_{2,2} \ldots A_{2,W}
\vdots
A_{H,1} A_{H,2} \ldots A_{H,W}
输出
打印 B 采用以下格式:
B_{1,1} B_{1,2} \ldots B_{1,H}
B_{2,1} B_{2,2} \ldots B_{2,H}
\vdots
B_{W,1} B_{W,2} \ldots B_{W,H}
示例输入 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
例如,我们有 A_{2,1}=4,所以位于 1- 从顶部开始的第 1 行 2- 转置左侧的第 2 列 B is 4.
示例输入 2
2 2 1000000000 1000000000 1000000000 1000000000
示例输出 2
1000000000 1000000000 1000000000 1000000000