Matrix Zigzag - MarisaOJ: Marisa Online Judge

Given an

n \times m

$n \times m$ matrix, print the elements in diagonal zigzag order, starting from position

(1, 1)

$(1,1)$ and ending at position

(n, m)

$(n,m)$ . For example:

### Input - The first line contains two integers,

n

$n$ and

m

$m$ . - The next

n

$n$ lines each contain

m

$m$ integers representing the matrix. ### Output - Print

n

$n$ integers as the answer. ### Constraints -

1 \leq n, m \leq 50

$1 \le n, m \le 50$ . -

1 \leq A_{i} \leq 100

$1 \le A_i \le 100$ ### Example Input:

33123456789

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

Output:

124753689

$1 2 4 7 5 3 6 8 9$

Topic

Basic

Rating

800

Solution (0)

Solution