Напишите программу, которая сортирует строки двумерного массива целых чисел (
nums) по убываанию суммы элементов второй половины строки. В случае равенства суммы элементов второй половины строки должны идти в порядке возрастания суммы элементов первой половины. При нечетном количестве элементов в строке, средний элемент не входит ни в одну из половин.
Входные данные
В первой строке записаны два целых числа N и M - количество строк и столбцов матрицы соответственно. Далее идет N строк, каждая из которых содержит по M чисел, разделенных одним пробелом - элементы массива (
nums).
Ограничения
1 <=
N,
M <= 10
3
-10
9 <=
numsi,j <= 10
9
Выходные данные
Выведите отсортированный массив.
| № | Входные данные | Выходные данные |
|
1
|
3 5
4 0 2 1 3
1 3 2 0 0
1 1 2 1 1
|
4 0 2 1 3
1 1 2 1 1
1 3 2 0 0
|