问题描述

给定一个m x n的矩阵，请按照顺时针螺旋顺序，返回矩阵中的所有元素。

格式

输入

• 一个m x n的整数矩阵。

输出

• 一个整数数组，按顺时针螺旋顺序排列矩阵中的所有元素。

样例

样例1

输入

3 3
1 2 3
4 5 6
7 8 9

输出

1 2 3 6 9 8 7 4 5

样例2

输入

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

提示

• 1 <= m, n <= 10
• -100 <= matrix[i][j] <= 100