Без мату не обійшлось...#2409
Вам дано шахову дошку розміром 6 \times 6 з трьома фігурами: білим королем, білою турою та чорним королем. Ваше завдання — визначити мінімальну кількість ходів, необхідних для того, щоб білі оголосили мат чорному королю, або встановити, чи мат неможливий, чи позиція некоректна.
Вхідний файл містить один рядок, що складається з координат білого короля, білої тури та чорного короля відповідно. Після координат через пробіл йде символ, що вказує, яка сторона робить перший хід ( для білих або для чорних).
Виведіть загальну кількість ходів обох сторін, необхідних для перемоги білих у грі. Якщо чорний король вже знаходиться під шахом і матований, виведіть . Якщо вхідна позиція некоректна, виведіть . Якщо в грі нічия (наприклад, патова позиція), виведіть .
Приклад 1