EduBrick

Лучший квадрат два на два

3000 мс · 256 МБ · всё или ничего

Дана таблица, в которой не меньше двух строк и двух столбцов.

Найдите наибольшую сумму четырёх чисел, образующих квадрат два на два.

Формат ввода

В первой строке числа nn и mm от 22 до 300300. В следующих nn строках по mm целых чисел от 109-10^9 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
2 3
3 8 1
9 5 2
вывод
25
Войдите, чтобы отправлять решения.