Счастливые случаи
Счастливый случай - это лотерея. Каждый лотерейный билет имеет игровое поле и закрытую область. Игровое поле представляет собой прямоугольник размера r × c, заполненный числами. Закрытая область скрывает номер строки и колонки, на пересечении которых находится игровая ячейка.
Существует четыре возможных выигрышных направления: вверх, вниз, влево и вправо. Направление считается выигрышным, если все числа в этом направлении от игровой ячейки в точности меньше числа в самой игровой ячейке. Если игровая ячейка находится на краю таблицы, то Вы автоматически имеете выигрышное направление!
Ларри хочет выбрать билет, который имеет максимальное общее количество выигрышных направлений для всех возможных игровых ячеек. Напишите программу, которая определяет это количество для заданного игрового билета.
Входные данные
В первой строке находятся два целых числа r и c (1 ≤ r, c ≤ 100) - количество строк и колонок в таблице.
Каждая из следующих r строк содержит c чисел - значения на игровом поле. Каждое число положительно и не превосходит 1000.
Выходные данные
Вывести одно число w - общее количество выигрышных направлений для заданной таблицы.