Matrix Spiral Print

Read n x m matrix. Print elements in spiral order.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

3 3
1 2 3
4 5 6
7 8 9

Output

1 2 3 6 9 8 7 4 5