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