Шах королю
З Туманного Альбіону наші мандрівники попрямували до Індії, де були вражені чарівною красою древніх храмів. Саме у цій подорожі вони також зацікавилися історією появи гри у шахи і іноді вечорами разом вирішували різноманітні шахові задачі і придумували їх самі. Одного разу Пан Коцький запропонував друзям таку задачу. На шаховій дошці довільно розташовані біла тура, чорний король та К інших фігур (K ≥ 0). Яку мінімальну кількість ходів N (N ≥ 0), треба зробити білою турою, щоб вона оголосила шах чорному королю?
Примітка. Тура може ходити по шаховому полю на будь-яку відстань по горизонталі чи вертикалі, за умови вільності клітинок. Шах королю оголошується, якщо тура і король знаходяться на одній вертикалі або горизонталі і між ними відсутні інші фігури. Горизонталі шахової дошки позначаються цифрами від 1 до 8, вертикалі – латинськими літерами від A до H.
Вхідні дані
1-й рядок: Розташування білої тури і чорного короля на шаховій дошці.
2-й рядок: Розташування інших фігур на шаховій дошці.
Вихідні дані
Одне ціле число - мінімальний номер ходу – N, яким біла тура може оголосити шах чорному королю і –1, якщо це зробити неможливо.