Spiral Matrix

Given an m x n matrix, print all of its elements in spiral order, starting at the top-left corner and moving clockwise. Input format: - First line: m n - Next m lines: n integers each Print the elements on one line, separated by spaces.

1 <= m, n <= 1000
1 <= m * n <= 2 * 10^5
-10^9 <= matrix[i][j] <= 10^9

3 3
1 2 3
4 5 6
7 8 9

1 2 3 6 9 8 7 4 5

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

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