题目描述

给你一个 $m$ 行 $n$ 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

输入格式

输入的第一行是两个整数 $m$ 和 $n$ 。 接下来有 $m$ 行，每行 $n$ 个整数。

输出格式

按顺时针螺旋顺序返回矩阵中的所有数字。

样例

3 3
1 2 3
4 5 6
7 8 9

1 2 3 6 9 8 7 4 5

样例说明：

数据范围

对于$10\%$的数据： $1 \le m \le 2 ，1 \le≤ n \le 10$

对于$30\%$的数据： $5 \le m, n \le 10$

对于$100\%$的数据： $1 \le m, n \le 100, - 100 \le matrix[i][j] \le 100$