**Objective: **Given two dimensional matrix, write an algorithm to print all the diagonals of matrix.

We will solve this problem in two parts. first half of diagonals and second half of diagonals.

See the code for more understanding, its self explanatory.

**Complete Code: **

**Output**:

1 5 2 9 6 3 13 10 7 4 14 11 8 15 12 16