Задача №112387. Сортировка столбцов матрицы

Напишите программу, которая переставляет столбцы матрицы так, чтобы они шли в порядке убывания суммы элементов столбцов (сначала – столбец с наибольшей суммой). Столбцы, у которых одинаковая сумма элементов, должны быть выведены в том же порядке, в котором они стояли в исходной матрице.

Входные данные

В первой строке записаны через пробел размеры матрицы: количество строк N и количество столбцов M ( 1 ≤ N , M ≤ 100 ). В следующих N строках записаны строки матрицы, в каждой – по M натуральных чисел, разделённых пробелами.

Выходные данные

Программа должна вывести получившуюся матрицу, в которой столбцы переставлены так, чтобы они шли в порядке убывания суммы элементов столбцов (сначала – столбец с наибольшей суммой).

Примеры
Входные данные
4 5
21 12 23 24 55
26 12 28 39 43
11 27 21 14 39
16 17 18 35 20
Выходные данные
55 24 23 21 12 
43 39 28 26 12 
39 14 21 11 27 
20 35 18 16 17 
Сдать: для сдачи задач необходимо войти в систему