螺旋读取

题目描述

给定一个 $n \times m$ 的整数矩阵，从左上角 $(1,1)$ 开始按顺时针螺旋顺序读取所有元素（右→下→左→上→右→...），输出读取序列。

输入格式

第一行两个整数 $n, m$（$1 \le n, m \le 20$）。

接下来 $n$ 行，每行 $m$ 个整数。

输出格式

一行，按螺旋顺序输出所有元素，空格分隔。

样例输入

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 \le n, m \le 20$