eolymp
bolt
Try our new interface for solving problems
Problems

Без мата не обошлось...

Без мата не обошлось...

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