"Данику нужно больше сгущенки" - это ответил Даник мэру г. Прогачева, когда тот разрешил выбрать из поля сгущенки NxM любые 4 банки сгущенки, которые находятся в квадрате 2x2.
Даник хочет набрать сгущенки так, чтоб быть максимально доволен.
Формат входных данных
В первой строке два натуральных числа - n и m - количество строк и столбцов поля сгущенки соответственно. Оба числа не превышают 100.
Далее задано n строк по m чисел в каждой, где в i-ой строке на j-ом столбце находится целое число a_{i,j} - счастье, которое принесет банка.
Формат выходных данных
Требуется вывести, насколько Даник будет максимально доволен.
Примеры
стандартный ввод | стандартный вывод |
---|
2 3
1 2 3
1 2 3
| 10
|
3 3
1 1 1
1 0 1
1 1 1
| 3
|