对角线

题目描述

给你一个大小为 n x m 的矩阵，请以对角线遍历的顺序，输出这个矩阵当中的所有元素。

输入格式

共 n + 1 行，第一行两个用空格隔开的整数代表 n 和 m 。 接下来 n 行，每行 m 个数。代表这个矩阵。

输出格式

共一行，按照要求顺序输出矩阵内的元素，元素与元素之间用空格隔开。

样例 #1

样例输入 #1

3 3
1 2 3
4 5 6
7 8 9

样例输出 #1

1 2 4 7 5 3 6 8 9

样例 #2

样例输入 #2

5 7
1 2 3 4 5 6 7
8 9 1 3 2 5 6
9 5 3 1 2 3 3
6 6 6 9 9 6 0
7 1 4 5 5 2 1

样例输出 #2

1 2 8 9 9 3 4 1 5 6 7 6 3 3 5 6 2 1 6 1 4 9 2 5 7 6 3 9 5 5 6 3 0 2 1

样例 #3

样例输入 #3

7 5
1 2 3 4 5
6 7 8 9 1
3 2 5 6 9
5 3 1 2 3
3 6 6 6 9
9 6 0 7 1
4 5 5 2 1

样例输出 #3

1 2 6 3 7 3 4 8 2 5 3 3 5 9 5 1 6 1 6 9 4 6 6 2 9 3 6 0 5 5 7 9 1 2 1

提示

1 <= m * n <= $10^{4}$
对于所有矩阵元素$a_{i}$
$-10^{5}$ <= $a_{i}$ <= $10^{5}$

有大佬会做吗？？？