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

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Вам дана шахматная доска размера 6×6, на которой стоят три шахматные фигуры: белый король, белая ладья и чёрный король. Ваша задача - рассчитать минимальное число ходов, требуемое белым для того, чтобы заматовать чёрного короля, или определить, что это невозможно, либо что позиция является некорректной.

Входные данные

Во входном файле одна строка, в которой записаны три координаты полей - координаты белого короля, белой ладьи и чёрного короля соответственно. После координат через пробел написан идентификатор стороны, которая делает первый ход (W, если белые или B, если чёрные).

Выходные данные

Выведите в выходной файл общее количество ходов обеих сторон, необходимое для белых, чтобы выиграть игру. Если чёрный король заматован, выведите 0. Если входная позиция некорректна, выведите -1. Если игра закончиться вничью (например, на доске пат), выведите -2.

Пример

Входные данные #1
c6 f4 a5 B
Выходные данные #1
2
Источник ЛКШ-2011 Севастополь 08.08.2011 д.2 Высшая лига