题目描述

给出一个 $n$ 行 $m$ 列的矩阵 $A$ ，请你输出它的转置矩阵 $A^T$ （行变为列，列变为行）。

输入格式

第一行两个整数 $n,m$ ，表示矩阵 $A$ 的行数和列数； 接下来的 $n$ 行，每行 $m$ 个整数，表示矩阵 $A$ 的元素 $x_{i,j}$ ，每个整数之间用一个空格隔开。

输出格式

$m$ 行，每行 $n$ 个整数，输出转置后的矩阵，每个数之间以一个空格隔开。

样例输入

3 3
1 2 3
4 5 6
7 8 9

样例输出

1 4 7
2 5 8
3 6 9

数据范围

对于 $100\%$ 的数据： $1\le n,m\le 100,1\le x_{i,j}\le 1000$ 。