Напишите программу, которая переставляет столбцы матрицы так, чтобы при их просмотре слева направо сумма последних цифр всех элементов в каждом столбце образовали невозрастающую последовательность. В случае равенства сумм последних цифр всех элементов в двух столбцах, столбцы должны следовать в порядке невозрастания суммы минимального и максимального элементов столбца.
Формат входных данных
В первой строке записаны два числа
N и
M - количество строк и столбцов матрицы соответственно (1 <= N, M <= 50 ). В следующих
N строках записаны строки матрицы, в каждой – по
M чисел, разделённых пробелами (каждое значение не превышает по модулю 1000).
Формат выходных данных
Программа должна вывести получившуюся матрицу.
Запрещенные операторы: sort; min; max; sum
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 4
21 42 36 102
-14 17 -38 42
26 33 -100 -48
|
36 42 102 21
-38 17 42 -14
-100 33 -48 26
|