Щасливі випадки#7623
Щасливий випадок — це лотерея. Кожен лотерейний квиток має ігрове поле та закриту область. Ігрове поле — це прямокутник розміру r \times c, заповнений числами. Закрита область приховує номер рядка та колонки, на перетині яких знаходиться ігрова клітинка.
Існує чотири можливих виграшних напрямки: вгору, вниз, вліво і вправо. Напрямок вважається виграшним, якщо всі числа в цьому напрямку від ігрової клітинки строго менші за число в самій ігровій клітинці. Якщо ігрова клітинка знаходиться на краю таблиці, то цей напрямок автоматично вважається виграшним!
Ларрі хоче вибрати квиток, який має максимальну загальну кількість виграшних напрямків для всіх можливих ігрових клітинок. Напишіть програму, яка визначає цю кількість для заданого ігрового квитка.
У першому рядку знаходяться два цілих числа і (1 \leq r, c \leq 100) — кількість рядків і колонок у таблиці.
Кожен з наступних рядків містить чисел — значення на ігровому полі. Кожне число додатне і не перевищує .
Виведіть одне число — загальну кількість виграшних напрямків для заданої таблиці.
Приклад 1