Задача №531. Боря сортирует матрицу
Во всех задачах, кроме задачи D, ввод и вывод данных производятся через стандартные потоки ввода-вывода. Каждая программа должна работать на одном тесте не более двух секунд.
Программа не должна выводить никаких дополнительных сообщений, не может содержать операторов, вызывающих задержку выполнения программы (например, readln или readkey), а также не должна использовать модуль Crt.
Назовем таблицу из \(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