Напишите программу, которая сортирует строки двумерного массива целых чисел (
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 |
1 1 2 1 1
1 3 2 0 0
4 0 2 1 3 |