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

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

See the code for more understanding, it self explanatory.

**Code:**

**Output**:

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