Имеется таблица n⋅n, состоящая из целых чисел. Необходимо найти в ней прямоугольник с максимальной суммой. Например, в таблице
прямоугольником с наибольшей суммой будет
Сумма его элементов равна 15.
Первым является число n (n≤500) — размер таблицы. Далее следуют n2 чисел, непосредственно описывающие саму таблицу. Известно, что все числа в таблице находятся в промежутке [−127,127]. Известно, что таблица содержит хотя бы одно неотрицательное число.
Вывести значение максимальной суммы в прямоугольнике.