题目描述

给定一个 $H$ 行 $W$ 列的矩阵 $A$。
$A$ 中第 $i$ 行第 $j$ 列的元素为 $A_{i,j}$。

定义一个 $W$ 行 $H$ 列的矩阵 $B$，其中第 $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$，因此转置矩阵 $B$ 中位于第 $1$ 行第 $2$ 列的元素是 $4$。

示例输入 2

2 2
1000000000 1000000000
1000000000 1000000000

示例输出 2

1000000000 1000000000
1000000000 1000000000