You are given an $n \times n$ integer matrix grid. Return the matrix obtained after sorting each of its diagonals according to the following rules:

• Diagonals in the bottom left triangle, including the main diagonal, must be sorted in non increasing order.

• Diagonals in the top right triangle, excluding the main diagonal, must be sorted in non decreasing order.

Constraints:

• grid.length $==$ grid[i].length $== n$

• $1 \leq n \leq 10$

• $-10^5 \leq$ grid[i][j] $\leq 10^5$

Now, let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.

Implement your solution in the following coding playground.