Задана матрица NxN, состоящая из целых чисел.
Найти под-прямоугольник матрицы
сумма элементов которого максимальна.
Т.е. в матрице:
1 -2 3
-1 4 -3
-3 2 4
Под-прямоугольник
-2 3
4 -3
2 4
Будет искомым.
Первая строка входа задает количество тестов. Далее, для каждого теста, идет
строка содержащая число (N<=50). Затем идет N строк по N чисел - сама матрица.
Каждый элемент матрицы лежит в пределах [-127..127].
Для каждого теста в отдельной строке выдать максимальную сумму.