Description

Give you a matrix. Please output the elements in clockwise spiral order.

You can only userecursive way to do this.

Input

First line is two integers m and n, shows number of rows and number of columns.

Followed m lines are content of the matrix.

Output

Elements of the matrix in clockwise spiral order.

Sample Input 1

3 3

1 2 3

4 5 6

7 8 9

Sample Output 1

1 2 3 6 9 8 7 4 5