Самый доходный прямоугольник

Дано поле из чисел. Найдите непустой прямоугольник из подряд идущих строк и столбцов с наибольшей суммой.

Числа могут быть отрицательными.

В первой строке числа $n$ и $m$ от $1$ до $150$. В следующих $n$ строках по $m$ чисел от $-10^9$ до $10^9$.

Одно число.

Переберите верхнюю и нижнюю границы прямоугольника. Тогда каждый столбец сворачивается в одно число — сумму по этой полосе, — и остаётся найти самый выгодный отрезок в получившемся ряду. Это уже решённая задача из прошлого занятия.