Transpose the matrix

Input

The first line contains the size of the matrix $n$ and $m$ (1 \le n, m \le 100). Each of the next $n$ lines contains $m$ integers and describe the matrix $A$.

Output

Print the transposed matrix $A$: $m$ lines, each with $n$ integers.

Examples