Шахматы из "Гарри Поттера"
Многих впечатлила сцена с огромными шахматами в одном из фильмов про Гарри Поттера. Она показала, что игра в шахматы тоже может быть опасной для жизни. Дело в том, что там фигуры убивают по-настоящему, но исключительно в рамках шахматных правил, конечно.
У фигур полно свободного времени. Им скучно просто стоять и ждать, пока кто-нибудь не отважится поиграть с ними. Поэтому, время от времени, они играют сами с собой. Но возникла небольшая проблема. Каждый раз, когда одну из фигур убивают сокрушительным ударом меча, она разлетается на куски и остаётся лежать на доске. Это мешает остальным фигурам передвигаться. Поэтому, они вынуждены просить фею с волшебным пылесосом (которой тоже, откровенно, нечего делать) помогать им, и засасывать остатки фигур, выбывших из игры. Пылесос довольно объёмный, хоть и волшебный. Он может передвигаться только по пустым клеткам, имеющим общие стороны. Чтобы "уборка" проходила как можно скорее, фея просит Вас определить минимальное количество клеток шахматной доски, которые ей нужно пройти, чтобы оказаться в клетке с убитой фигурой. Изначально фея находится за пределами доски.
Входные данные Первая строка содержит количество фигур (2 ≤ n ≤ 31), находящихся в данный момент на доске, и координаты клетки, в которой произошло убийство. В следующих n строках указываются координаты фигур, первая из которых содержит вертикаль (от a до h), а вторая горизонталь (от 1 до 8).
Выходные данные
Выведите минимальное количество клеток, включая клетку с убитой фигурой, которое фее нужно пройти. Если же добраться невозможно, то выведите "-1" (без кавычек).