Аудиторія для проведення ЗНО (зовнішнього незалежного оцінювання) містить \textbf{N} рядів по \textbf{M} парт в кожному. За кожною партою сидить не більше ніж один учень, а місця визначаються жеребкуванням. Незважаючи на це, може трапитись, що учні з однієї школи сидять поруч одне з одним. Відповідальний за проведення ЗНО в одному класі нудьгує і вирішує визначити "якість" розташування учнів за партами. Запровадимо прямокутні координати парт таким чином: (ряд, місце). Назвемо відстанню між учнями за партами з координатами (\textbf{x}, \textbf{y}) та (\textbf{x'}, \textbf{y'}) величину \textbf{d = |x -- x'| + |y -- y'|}. Назвемо якістю розсадки в класі найменшу відстань між двома учнями з однієї школи. Визначте якість розсадки учнів в класі, якщо задано координати розта­шу­вання і номери шкіл всіх учнів. \InputFile Перший рядок вхідних даних містить два натуральних числа \textbf{N}, \textbf{M} --- кількість рядів в класі й кількість парт в одному ряді. Наступні \textbf{N} рядків містять по \textbf{M} цілих чисел, що задають розташування учнів: \textbf{j}-те число \textbf{(i+1)}-го рядка дорівнює нулеві, якщо парта з координатами (\textbf{i}, \textbf{j}) порожня, інакше --- номеру школи учня, який сидить за цією партою. Номери шкіл --- натуральні числа від \textbf{1} до \textbf{2^31--1} включно. Вхідний файл містить принаймні два однакових номери шкіл. В усіх тестах \textbf{NM} ≤ \textbf{2∙10^5}. У \textbf{30}\% тестів \textbf{NM} ≤ \textbf{10^3}. \OutputFile Єдиний рядок вихідного файлу має містити одне натуральне число --- якість розсадки в класі.