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

Description

输入一个$n$行$m$列的矩阵$A$，将它进行转置后输出。

Format

Input

第一行包含两个整数$n(1 \leqslant n \leqslant 100)$和$m(1 \leqslant m \leqslant 100)$，表示矩阵A的行数和列数。

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

Output

$m$行，每行$n$个整数，为矩阵$A$的转置。相邻两个整数之间用单个空格隔开。

Samples

3 3
1 2 3
4 5 6
7 8 9

1 4 7
2 5 8
3 6 9