Задача №531. Боря сортирует матрицу

Назовем таблицу из \(N\) x \(M\) чисел отсортированной, если любое число в таблице не меньше каждого из чисел, стоящих одновременно выше и левее данного числа (см. пример). Дана таблица чисел. Требуется переставить числа так, чтобы таблица оказалась отсортированной. Если способов несколько, нужно привести любой из них.

Входные данные

Вводятся сначала два числа \(N\) и \(M\) (натуральные, не превосходящие 30), а затем \(N\) строк по \(M\) разделенных пробелами чисел в каждой. Числа целые и не превышают по модулю 10000.

Выходные данные

Вывести \(N\) строк по \(M\) разделенных пробелами чисел в каждой строке.

Примеры
Входные данные
5 5
5846 -7377 -1229 8276 2057
9405 -994 -314 -6842 9505
-5743 8580 -4743 317 -9258
7317 -8523 -929 -2313 -7580
-8541 4109 -7542 -5972 -2624
Выходные данные
-9258 -8541 -8523 -7580 -7542
-7377 -6842 -5972 -5743 -4743
-2624 -2313 -1229 -994 -929
-314 317 2057 4109 5846
7317 8276 8580 9405 9505
Сдать: для сдачи задач необходимо войти в систему