Comet OJ

C1940 二维数组右上左下遍历

内存限制：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

3 4
1 2 4 7
3 5 8 10
6 9 11 12

样例输出 1

1
2
3
4
5
6
7
8
9
10
11
12

提示