This problem is about invariant(some condition that remains true in
spite of any modification). You need to pick diagonals one by
one,just making sure that the "condition" is still true...
I hope this helps you think in the right direction 8-)