题目描述

小青在学习矩阵的转置，他想把一个矩阵的行和列互换。

矩阵转置是指将矩阵的行变成列，列变成行。

请你帮助小青实现矩阵转置。

输入格式

第一行输入两个整数 m 和 n，表示矩阵的行数和列数 接下来 m 行，每行 n 个整数，表示矩阵的元素

输出格式

输出转置后的矩阵，共 n 行，每行 m 个整数

样例

样例 1

输入 #1

3 2
1 2
3 4
5 6

输出 #1

1 3 5
2 4 6

提示

使用二维数组存储矩阵