游客 Signup | Login
中文 | En

1568 - 矩阵转置0

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB


输入一个N*N的矩阵,将其转置后输出。要求:不得使用任何数组(就地逆置)。

<br />

Input


输入的第一行包括一个整数N,(1&lt;=N&lt;=100),代表矩阵的维数。<br />

接下来的N行每行有N个整数,分别代表矩阵的元素。

<br />

Output


可能有多组测试数据,对于每组数据,将输入的矩阵转置后输出。

<br />

Examples

Input Format

1
68 
3
1 70 25 
79 59 63 
65 6 46 

Output Format

68
1 79 65
70 59 6
25 63 46