题目内容

给定一个大小为 $m \times n$ 的二维整数矩阵 matrix。从矩阵左上角开始，沿着顺时针方向螺旋访问所有整数。请返回收集到的整数序列。

约束条件：

• 矩阵行数 $m$ 和列数 $n$ 均满足 1 ≤ $m$ ≤ 10，1 ≤ $n$ ≤ 10。
• 矩阵中每个元素 matrix[i][j] 满足 -100 ≤ matrix[i][j] ≤ 100。

输入描述

输入包含一个参数：

• matrix：一个二维整数列表，表示给定的 $m$ 行 $n$ 列矩阵。

输出描述

返回一个整数列表，表示按顺时针螺旋顺序访问 matrix 中所有整数所得到的序列。

样例1

输入

3 3
-1 2 3
4 -5 6
7 8 -9

输出

-1 2 3 6 -9 8 7 4 -5

说明

矩阵为 $\begin{bmatrix}-1 & 2 & 3\\ 4 & -5 & 6\\ 7 & 8 & -9\end{bmatrix}$。

先访问最外层上边界，得到 -1、2、3；然后沿右边界向下，得到 6、-9；再沿下边界向左，得到 8、7；沿左边界向上，得到 4。外圈访问完后进入内层，只剩下中心元素 -5。

最终序列为 -1、2、3、6、-9、8、7、4、-5。

样例2

输入

2 4
1 2 3 4
5 6 7 8

输出

1 2 3 4 8 7 6 5

说明

矩阵只有两行四列。先从左到右访问上边界，得到 1、2、3、4；然后访问右边界的剩余元素 8；接着从右到左访问下边界，得到 7、6、5。最终序列为 1、2、3、4、8、7、6、5。