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