The array of size n × m is given. Rotate it 90 degrees clockwise.

Input

The first line contains two integers n and m (1 ≤ n, m ≤ 50). Each of the next n lines contains m nonnegative integers, not greater than 109 - it is the array itself.

Output

Print the rotated array in the same format as input.