Задача . Сортировка матрицы по сумме строк

Напишите программу, которая сортирует строки двумерного массива целых чисел (nums) по возрастанию суммы элементов строк. В случае равенства суммы двух строк эти строки должны идти в порядке возрастания суммы первого и последнего элементов строки.

Входные данные
В первой строке записаны два целых числа N и M - количество строк и столбцов матрицы соответственно.  Далее идет N строк, каждая из которых содержит по M чисел, разделенных одним пробелом - элементы массива (nums). 

Ограничения
1 <= N, M <= 10³
-10⁹ <= numsi,j <= 10⁹

Выходные данные
Выведите отсортированный массив.
 
 

Примеры

№	Входные данные	Выходные данные
1	3 3 4 0 2 1 3 2 1 1 2	1 1 2 1 3 2 4 0 2