Ендшпіль#3445
Партія в шахи наближалася до завершення, і на полі залишилися тільки білий і чорний королі. Проте, всупереч шаховим правилам, гравці вирішили дограти до самого кінця під девізом "Залишитися повинен лише один!" З міркувань безпеки королі були замінені на охоронців.
Охоронець — це фігура, яка на кожному ході переміщується рівно на одну клітинку по горизонталі або вертикалі і б'є ці ж клітинки.
Ваше завдання — визначити результат партії при оптимальній грі обох суперників.
У вхідному файлі через пробіл вказано розташування охоронців (спочатку координати білого, потім — чорного), а також інформація про того, хто ходить перший (символ B — якщо першим ходить чорний охоронець, або символ W — якщо першим ходить білий охоронець).
Розташування фігур подано у стандартному шаховому записі: спочатку вказується символ стовпця (рядкова латинська літера від a до h), потім номер рядка (цифра від 1 до 8).
Виведіть результат партії при оптимальній грі обох суперників:
White wins, якщо виграє білий охоронець;
Black wins, якщо виграє чорний охоронець;
Draw, якщо партія завершується внічию.
Партія завершується внічию, якщо жоден гравець не може перемогти. Гравець перемагає, якщо його охоронець "з'їдає" охоронця супротивника. Спочатку охоронці можуть займати будь-які позиції на полі, окрім тієї, коли вони перебувають на одній клітинці.
Приклад 1