题目描述

给定一个n行m列的矩阵A，输出它的转置矩阵A^T（即行列互换后的矩阵）。

输入格式

• 第一行：两个整数n和m（矩阵的行数和列数）
• 接下来n行：每行m个整数，表示矩阵元素

输出格式

m行n列矩阵，表示转置后的矩阵（相邻数字用空格分隔）

样例

输入

3 3
1 2 3
4 5 6
7 8 9

输出

1 4 7
2 5 8
3 6 9