Сортировка матрицы по убыванию сумм столбцов

C# Средний sorting

Задача «Сортировка матрицы по убыванию сумм столбцов»

Дана прямоугольная матрица целых чисел. Необходимо отсортировать столбцы матрицы по убыванию суммы элементов в столбце. Если суммы равны, сохранить исходный порядок столбцов. Вывести преобразованную матрицу. Размеры матрицы не превышают 100×100, элементы по модулю не больше 1000.

Формат ввода

В первой строке два целых числа N и M — количество строк и столбцов. В следующих N строках по M целых чисел — элементы матрицы.

Формат вывода

Выведите N строк по M целых чисел — матрицу после сортировки столбцов.

Примеры

Пример 1

ВВОД

4
1 3 2
0 0 0

ВЫВОД

5 3 2 1
0 0 0 0

Пример 2

ВВОД

10 20

ВЫВОД

60

main.cs