Условие:
Реши задачу на языке swift
Яндекс Лавка запускается в городе H. Город H разбит на районы в виде квадратной сетки. Сначала лавки открываются только в некоторых районах (как минимум в одном). Каждый месяц Яндекс Лавка расширяется - открываются новые лавки во всех соседних районах с уже открытыми лавками. Соседними районами считаются районы, которые соседствую по вертикали или горизонтали. За сколько месяцев Яндекс Лавка будет представлена во всех районах города H?
Формат ввода
Первая строка содержит целое число N - размерность сетки районов 1 <= N <= 1000.
Вторая строка содержит целое число M - число лавок на момент запуска сервиса 1 <= M <= 1000000.
Последующие М строк содержит числа i и j, разделенные пробелом, в которых Яндекс.Лавка присутствует на момент запуска сервиса.
Формат вывода
Целое число — количество месяцев, по прошествии которых Яндекс Лавка будет присутствовать во всем городе Н.
Пример 1
Ввод
1
1
0 0
Вывод
0
Пример 2
Ввод
2
1
0 0
Вывод
2