Rotation

The array of size $n\times m$ is given. Rotate it $90$ degrees clockwise.

Input

The first line contains two integers $n$ and $m(1\le n,m\le 50)$. Each of the next $n$ lines contains $m$ nonnegative integers, not greater than $10^9$ — it is the array itself.

Output

Print the rotated array in the same format as input.

Examples