矩阵转置

Time Limit: 1 s Memory Limit: 128 MB

Submission：1112 AC：704 Score：65.79

Description

输入N*N的矩阵，输出它的转置矩阵。

Input

第一行为整数N。
接着是一个N*N的矩阵。

Output

转置矩阵

Samples

input

2 1 2 1 2

output

1 1 2 2