Похід по гриби#211
Одного літнього ранку фермер вирушив у гості до свого друга. Вважаючи, що йти в гості з порожніми руками неввічливо, він вирішив дорогою назбирати для свого друга великих смачних грибів. Для цього фермер взяв велику корзину й пішов у ліс. Фермер хоче, щоб кожен гриб, який він збирає, був важчим за попередній, адже так йому цікавіше.
Ліс має форму прямокутника розміром N \times M метрів. На кожному квадраті росте рівно один гриб. Фермер хоче зібрати якнайбільше грибів, не повертаючись назад (адже він іде до свого друга!). Це означає, що кожен наступний гриб повинен знаходитися строго південніше та строго східніше попереднього. Фермер може почати та закінчити збір грибів у будь-якому місці лісу, після чого він вирушає до свого друга. Яку максимальну кількість грибів може отримати друг у подарунок?
У першому рядку задано два натуральних числа та (1 \leq N, M \leq 500) — довжина й ширина лісу у метрах. Кожен з наступних рядків містить чисел — вагу в грамах гриба на відповідній галявині. Вага кожного гриба не перевищує грамів.
Виведіть одне число — максимальну кількість грибів, які може отримати друг від фермера.
Приклад 1