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

Ендшпіль

Ендшпіль

Партія у шахи підходила до кінця, і на полі залишались усього дві фігури: білий та чорний королі. Проте, всупереч шаховим правилам, гравці вирішили дограти цю партію до самого конца, керуючись девізом "Залишитись повинен лише один!", але королі, з метою державної безпеки, були замінені "охоранцями". \textit{Охоронець} - це фігура, яка на кожному свєму ході переміщується рівно на одну клітинку по горизонталі чи вертикалі, і б'є ці ж клітинки. Вам необхідно сказати, чим завершиться партія при оптимальній грі обох суперників. \InputFile У вхідному файлі задано через пропуск розміщення охоронців (спочатку координати білого, потім чорного), а потім інформація про те, хто буде ходити першим (символ '\textbf{B}' - якщо першим буде ходити чорний охоронець, і символ '\textbf{W}' у протилежному випадку). Розміщення фігур задано у стандартному шаховому запису - спочатку вказується символ стовбця шахового поля (рядкова латинська літера від от \textbf{a} до \textbf{h}), потім вказується номер рядка шахового поля (цифра від \textbf{1} до \textbf{8}). \OutputFile Необхідно вивести, чим завершиться партія при оптимальній грі обох суперників: \begin{itemize} \item \textbf{White wins} - якщо виграють білі, \item \textbf{Black wins} - якщо переможуть чорні, \item \textbf{Draw} - якщо буде нічия. \end{itemize} Партія завершується нічиєю, якщо жоден з суперників не може перемогти. Партія завершиться перемогою однієї зі сторін, коли охоронець "з'їдає" охоронця суперника. Спочатку охоронці можуть займати абсолютно довільну позицію на полі, за винятком того, що не можуть знаходитись на одній клітинці.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
b7 a8 B
Вихідні дані #1
White wins
Джерело Blitz Contest by SPbETU & Michael Dvorkin, Petrozavodsk Winter Training Session, January 31, 2006