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