Transpose of a Matrix

1000ms    65536K
588    317
Beginner

Description

Write a program to calculate the Transpose of a Matrix.

Input

The first line contains an integer N. (2 ≤ N ≤ 100) Following a NxN integer matrix.

Output

Output the NxN Transpose of a Matrix.

Sample Input

3
1 2 3
4 5 6
7 8 9

Sample Output

1 4 7
2 5 8
3 6 9

Source

Editor

keefo on 2013-12-04 07:41:21


North University of China

OnlineJudge

NUC

NOJ

OJ

ACM/ICPC