5_

Вы стоите у северо-западного угла болота (ну или у левого верхнего угла описывающего его двумерного массива), а пройти вам нужно в противоположный угол. Элементы массива – высоты кочек над дном болота. Сейчас болото сухое, и вы можете без проблем туда дойти, делая шаги на соседнюю кочку-клетку в любом направлении (север, юг, восток, запад - они же верх, низ, право, лево).

Но вот начался сезон дождей. Каждый день уровень воды в болоте поднимается на 1 (проще говоря, уровень воды равен номеру дня). Разработайте программу, определяющую, на который по счёту день периода вы не сможете пересечь болото с сухими ногами.

Входные данные: в первой строке натуральные числа M и N, разделённые пробелом – количество строк и столбцов в массиве, описывающем болото (оба числа не превышают 100). Далее следуют M строк по N разделённых пробелами натуральных чисел, не превышающих 99999, - высоты ячеек-кочек.

Выходные данные: единственное число - порядковый номер того дня, когда болото станет непроходимым. Для отправки решений необходимо выполнить вход.