Напишите программу, которая переставляет строки матрицы так, чтобы при их просмотре сверху вниз минимальные значения в каждой строке образовали неубывающую последовательность. В случае равенства минимальныъ значений в двух строках, строки должны следовать в том же порядке, что и в исходной матрице.
Формат входных данных
В первой строке записаны два числа
N и
M - количество строк и столбцов матрицы соответственно (1 <= N, M <= 50 ). В следующих
N строках записаны строки матрицы, в каждой – по
M натуральных чисел, разделённых пробелами.
Формат выходных данных
Программа должна вывести получившуюся матрицу.
Запрещенные операторы: sort; min
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 4
42 49 23 8
27 22 2 12
50 20 33 30
|
27 22 2 12
42 49 23 8
50 20 33 30
|