Задачі
ЗНО
ЗНО
Аудиторія для проведення ЗНО (зовнішнього незалежного оцінювання) містить \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
Єдиний рядок вихідного файлу має містити одне натуральне число --- якість розсадки в класі.
Вхідні дані #1
3 5 145 171 0 38 100 38 0 0 208 171 0 145 0 100 145
Вихідні дані #1
3