Given a 2D Matrix of integers, print all its element if you start traverse diagonally starting from $(0,0)^{th}$ element.

$1 \leq N, M \leq 10^{4}$

$1 \leq N x M \leq 10^{4}$

$1 \leq Matrix Element \leq 10^{4}$

INPUT

The first line contains two integers $N$ $M$ - number of rows and columns of matrix respectively.

The next $N$ lines contain $M$ integers each representing the Matrix.

OUTPUT

Print a single line listing all matrix elements that we visit in order as described in problem.

EXAMPLE

3 3
1 2 3
4 5 6
7 8 9

1 2 4 7 5 3 6 8 9