Description

输入一个N*N的整数矩阵，将其转置后输出。

Format

Input

一行，一个整数N（N<=100)，表示矩阵大小。

接下来N行，每行N个整数，表示矩阵中数据

Output

转置后的矩阵。

Samples

3
1 2 3
4 5 6
7 8 9

1 4 7
2 5 8
3 6 9

Limitation

1s, 1024KiB for each test case.