Problems
Без мата не обошлось...
Без мата не обошлось...
Вам дана шахматная доска размера \textbf{6}×\textbf{6}, на которой стоят три шахматные фигуры: белый король, белая ладья и чёрный король. Ваша задача - рассчитать минимальное число ходов, требуемое белым для того, чтобы заматовать чёрного короля, или определить, что это невозможно, либо что позиция является некорректной.
\InputFile
Во входном файле одна строка, в которой записаны три координаты полей - координаты белого короля, белой ладьи и чёрного короля соответственно. После координат через пробел написан идентификатор стороны, которая делает первый ход (\textbf{W}, если белые или \textbf{B}, если чёрные).
\OutputFile
Выведите в выходной файл общее количество ходов обеих сторон, необходимое для белых, чтобы выиграть игру. Если чёрный король заматован, выведите \textbf{0}. Если входная позиция некорректна, выведите \textbf{-1}. Если игра закончиться вничью (например, на доске пат), выведите \textbf{-2}.
Input example #1
c6 f4 a5 B
Output example #1
2