问题描述

给定一个$H$行$W$列的矩阵$A$。$A$中从上往下第$i$行、从左往右第$j$列的元素为$A_{i,j}$。
定义$B$为一个$W$行$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} ... 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

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