4019 - 矩阵遍历

通过次数

1

提交次数

7

时间限制 : 1 秒
内存限制 : 128 MB

给定一个n行m列的矩阵,要求从左上到右下的对角线顺序遍历整个矩阵元素并输出。

输入

第一行上有两个整数,依次为n和m,0 < n < 100, 0 < m < 100 。
后面n行,每行包含m个整数,中间用空格隔开。每个整数都在int范围内。

输出

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

样例

输入

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

输出

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