eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Шах королю

Шах королю

\includegraphics{https://static.e-olymp.com/content/99/99b3a3f1c00ad87102faf2d81a1c3a622817061f.jpg} З Туманного Альбіону наші мандрівники попрямували до Індії, де були вражені чарівною красою древніх храмів. Саме у цій подорожі вони також зацікавилися історією появи гри у шахи і іноді вечорами разом вирішували різноманітні шахові задачі і придумували їх самі. Одного разу Пан Коцький запропонував друзям таку задачу. На шаховій дошці довільно розташовані біла тура, чорний король та \textbf{К} інших фігур (\textbf{K} ≥ \textbf{0}). Яку мінімальну кількість ходів \textbf{N} (\textbf{N} ≥ \textbf{0}), треба зробити білою турою, щоб вона оголосила шах чорному королю? \includegraphics{https://static.e-olymp.com/content/8d/8d517b4e3616dfaeb43651b3088e08481aaf3da7.jpg} \textit{\textbf{Примітка}}. Тура може ходити по шаховому полю на будь-яку відстань по горизонталі чи вертикалі, за умови вільності клітинок. Шах королю оголошується, якщо тура і король знаходяться на одній вертикалі або горизонталі і між ними відсутні інші фігури. Горизонталі шахової дошки позначаються цифрами від \textbf{1} до \textbf{8}, вертикалі -- латинськими літерами від \textbf{A} до \textbf{H}. \InputFile \textbf{1}-й рядок: Розташування білої тури і чорного короля на шаховій дошці. \textbf{2}-й рядок: Розташування інших фігур на шаховій дошці. \OutputFile Одне ціле число - мінімальний номер ходу -- \textbf{N}, яким біла тура може оголосити шах чорному королю і \textbf{--1}, якщо це зробити неможливо.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
B6 G3
B3 E8 D3 F2 F3 G2 G4 H4
Вихідні дані #1
4
Джерело ACM SEERC 2013, SouthEastern European Region, Ukraine, Division 2, Kharkov, 24-27 October 2013