说明

二维矩阵的转置，将给定的一个二维数组（n×n）转置，即行列互换。

输入

第一行一个整数n(1<=n<=50)

第二行至$n+1行n*n$的矩阵

输出

转置后的矩阵

样例

3
1 2 3
4 5 6
7 8 9​

1 4 7 
2 5 8 
3 6 9