LogiQuest

300. Spiral Order

MediumSimulation

Print the elements of the matrix in clockwise spiral order, starting from the top-left.

Input format

Line 1: r c Next r lines: c integers

Output format

r·c integers.

Example 1

Input

3 3
1 2 3
4 5 6
7 8 9

Output

1 2 3 6 9 8 7 4 5

Example 2

Input

3 4
1 2 3 4
5 6 7 8
9 10 11 12

Output

1 2 3 4 8 12 11 10 9 5 6 7

Constraints

1 ≤ r, c ≤ 100

Read input from standard input and print the answer to standard output. Your code is judged against 6 test cases, most of them hidden.

Loading the MyLoginn IDE…