题目描述

回形取数就是沿矩阵的边取数, 若当前方向上无数可取或已经取过, 则左转 $90$ 度。一开始位于矩阵左上角, 方向向下。

输入格式

输入第一行是两个不超过 $100$ 的正整数 $n,m$, 表示矩阵的行和列。

接下来 $n$ 行每行 $m$ 个整数, 表示这个矩阵。

输出格式

输出只有一行, 共 $n\times m$ 个数, 为输入矩阵回形取数得到的结果。数之间用一个空格分隔, 行末不要有多余的空格。

样例1

3 3
1 2 3
4 5 6
7 8 9

1 4 7 8 9 6 3 2 5

数据范围

保证全部的数据满足，$1\leq n,m\leq 100, 1\leq 矩阵中的整数 \leq 100$