Напишите программу, которая переставляет столбцы матрицы так, чтобы при их просмотре слева направо количество отрицательных элементов в каждом столбце образовали неубывающую последовательность В случае равенства количество отрицательных элементов в двух столбцах, столбцы должны следовать в порядке неубыванию суммы цифр десятков всех элементов (если числа однозначные, то считать цифру десятков равной нулю).
Формат входных данных
В первой строке записаны два числа
N и
M - количество строк и столбцов матрицы соответственно (1 <= N, M <= 50 ). В следующих
N строках записаны строки матрицы, в каждой – по
M чисел, разделённых пробелами (каждое значение не превышает по модулю 1000).
Формат выходных данных
Программа должна вывести получившуюся матрицу.
Запрещенные операторы: sort; min; max; sum
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 4
-14 35 16 -42
-10 8 107 -99
-5 14 -38 145
|
35 16 -42 -14
8 107 -99 -10
14 -38 145 -5
|