e-olymp
Задачи

Счастливые случаи

Счастливые случаи

Счастливый случай - это лотерея. Каждый лотерейный билет имеет игровое поле и закрытую область. Игровое поле представляет собой прямоугольник размера r × c, заполненный числами. Закрытая область скрывает номер строки и колонки, на пересечении которых находится игровая ячейка.

Существует четыре возможных выигрышных направления: вверх, вниз, влево и вправо. Направление считается выигрышным, если все числа в этом направлении от игровой ячейки в точности меньше числа в самой игровой ячейке. Если игровая ячейка находится на краю таблицы, то Вы автоматически имеете выигрышное направление!

prb7623.gif

Ларри хочет выбрать билет, который имеет максимальное общее количество выигрышных направлений для всех возможных игровых ячеек. Напишите программу, которая определяет это количество для заданного игрового билета.

Входные данные

В первой строке находятся два целых числа r и c (1r, c100) - количество строк и колонок в таблице.

Каждая из следующих r строк содержит c чисел - значения на игровом поле. Каждое число положительно и не превосходит 1000.

Выходные данные

Вывести одно число w - общее количество выигрышных направлений для заданной таблицы.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3 4
5 3 9 10
1 8 8 2
4 3 4 3
Выходные данные #1
25
Источник 2015 ACM NEERC, Northern Subregion, October 24, Problem L