该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输入一个n行 m列的矩阵$\red{A}$，输出它的转置$\red{A^T}$ 。

输入格式

第一行包含两个整数$\red{n}$和$\red{m}$，表示矩阵$\red{A}$的行数和列数。$\red{1 <= n <= 100，1 <= m <= 100}$。

接下来n行，每行$\red{m}$个整数，表示矩阵$\red{A}$的元素。相邻两个整数之间用单个空格隔开，每个元素均在$\red{1}$ ~ $\red{1000}$之间。

输出格式

m行，每行$\red{n}$个整数，为矩阵$\red{A}$的转置。

相邻两个整数之间用单个空格隔开。

样例

输入样例

3 3
1 2 3
4 5 6
7 8 9

输出样例

1 4 7
2 5 8
3 6 9