\includegraphics{https://static.e-olymp.com/content/c4/c4f62f13527b80a0f846d9473241ff9b7739d6cf.jpg} Многих впечатлила сцена с огромными шахматами в одном из фильмов про Гарри Поттера. Она показала, что игра в шахматы тоже может быть опасной для жизни. Дело в том, что там фигуры убивают по-настоящему, но исключительно в рамках шахматных правил, конечно. У фигур полно свободного времени. Им скучно просто стоять и ждать, пока кто-нибудь не отважится поиграть с ними. Поэтому, время от времени, они играют сами с собой. Но возникла небольшая проблема. Каждый раз, когда одну из фигур убивают сокрушительным ударом меча, она разлетается на куски и остаётся лежать на доске. Это мешает остальным фигурам передвигаться. Поэтому, они вынуждены просить фею с волшебным пылесосом (которой тоже, откровенно, нечего делать) помогать им, и засасывать остатки фигур, выбывших из игры. Пылесос довольно объёмный, хоть и волшебный. Он может передвигаться только по пустым клеткам, имеющим общие стороны. Чтобы "уборка" проходила как можно скорее, фея просит Вас определить минимальное количество клеток шахматной доски, которые ей нужно пройти, чтобы оказаться в клетке с убитой фигурой. Изначально фея находится за пределами доски. \textbf{Входные данные} Первая строка содержит количество фигур (\textbf{2} ≤ \textbf{n} ≤ \textbf{31}), находящихся в данный момент на доске, и координаты клетки, в которой произошло убийство. В следующих \textbf{n }строках указываются координаты фигур, первая из которых содержит вертикаль\textbf{ }(от \textbf{a} до \textbf{h}), а вторая горизонталь (от \textbf{1} до \textbf{8}). \OutputFile Выведите минимальное количество клеток, включая клетку с убитой фигурой, которое фее нужно пройти. Если же добраться невозможно, то выведите "\textbf{-1}" (без кавычек).