Comet OJ

C1941 二维数组回形遍历

内存限制：256 MB 时间限制：1000 ms

题目描述

给定一个 $row$ 行 $col$ 列的整数数组 array，要求从 array[0][0] 元素开始，按回形从外向内顺时针顺序遍历整个数组。如图所示：

image.png

输入格式

输入的第一行上有两个整数，依次为 $row$ 和 $col$。

余下有 $row$ 行，每行包含 $col$ 个整数，构成一个二维整数数组。

（注：输入的 $row$ 和 $col$ 保证 $0 < row < 100, 0 < col < 100$。每个整数在int范围内。）

输出

按遍历顺序输出每个整数。每个整数占一行。

样例

样例输入 1

4 4
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

样例输出 1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

提示