Skip to content
UPEEC

Spiral Order

Medium#arrays#matrix· solved by 0 · time limit 2.0 s

Print the elements of an R×CR \times C matrix in clockwise spiral order, starting from the top-left.

Input

RR and CC, then RR rows of CC integers.

Output

All elements in spiral order.

Constraints

1≤R,C≤1001 \le R, C \le 100

Sample 1

Input

3 3
1 2 3
4 5 6
7 8 9

Output

1 2 3 6 9 8 7 4 5

Sample 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

Sign in or join free to run and submit your solution.