Matrix Diagonal Sort

Given an m x n matrix, sort each of its diagonals in ascending order. A matrix diagonal is a set of elements that share the same diagonal level, defined by their indices i and j where i - j is constant. Input Format: - The first line contains two integers, m and n. - The next m lines each contain n integers. Output Format: - The sorted matrix returned as m lines of n integers each, with elements sorted on their diagonals. Example: Input: 3 3 3 2 1 1 5 4 2 4 6 Output: 1 2 3 4 5 6 2 4 1