4019 - 矩阵遍历

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

Input

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

Output

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

Examples

Input

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

Output

1
2
3
4
5
6
7
8
9
10
11
12
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题