Напишите программу, которая переставляет столбцы матрицы так, чтобы при их просмотре слева направо суммы всех значений в каждом столбце образовали невозрастающую последовательность. В случае равенства суммы всех значений в двух столбцах, столбцы должны следовать в том же порядке, что и в исходной матрице.
Формат входных данных
В первой строке записаны два числа
N и
M - количество строк и столбцов матрицы соответственно (1 <= N, M <= 50 ). В следующих
N строках записаны строки матрицы, в каждой – по
M натуральных чисел, разделённых пробелами.
Формат выходных данных
Программа должна вывести получившуюся матрицу.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 4
7 6 5 4
8 1 6 5
2 6 4 8
|
7 4 5 6
8 5 6 1
2 8 4 6
|