矩阵转置

题目描述

给定一个 $H$ 行 $W$ 列的矩阵 $A$。

$A$ 中从上往下第 $i$ 行、从左往右第 $j$ 列的元素为 $A_{i,j}$。

设 $B$ 是一个 $W$ 行 $H$ 列的矩阵,其从上往下第 $i$ 行、从左往右第 $j$ 列的元素等于 $A_{j,i}$。

即 $B$ 是 $A$ 的转置矩阵。

输出 $B$。

输入格式

输入按以下格式从标准输入给出。

$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}$

样例

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

例如 $A_{2,1}=4$,所以转置矩阵 $B$ 中从上往下第 1 行、从左往右第 2 列的元素是 $4$。

2 2
1000000000 1000000000
1000000000 1000000000

1000000000 1000000000
1000000000 1000000000

数据范围

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