Задачі
Без мату не обійшлось...
Без мату не обійшлось...
Вам задано шахову дошку розміром \textbf{6}×\textbf{6}, на якій стоять три шахові фігури: білий король, біла тура та чорний король. Ваша задача - розрахувати мінімальне число ходів, потрібне білим для того, щоб заматувати чорного короля, або визначити, що цео неможливо, або що позиція є некоректною.
\InputFile
У вхідному файлі один рядок, у якому записано три координати полів - координати білого короля, білої тури та чорного короля відповідно. Після координат через пропуск записано ідентифікатор сторони, яка робить перший хід (\textbf{W}, якщо білі або \textbf{B}, якщо чорні).
\OutputFile
Виведіть у вихідний файл загальну кількість ходів обох сторін, необхідних для білих, щоб виграти гру. Якщо чорного короля заматовано, виведіть \textbf{0}. Якщо вхідна позиція некоректна, виведіть \textbf{-1}. Якщо гра завершиться унічию (наприклад, на дошці пат), виведіть \textbf{-2}.
Вхідні дані #1
c6 f4 a5 B
Вихідні дані #1
2