Эндшпиль
Партия в шахматы подходила к концу, и на поле оставалось всего две фигуры: белый и черный короли. Однако, вопреки шахматным правилам, игроки решили доиграть эту партию до самого конца, руководствуясь девизом "Остаться должен только один!", но короли, в целях государственной безопасности, были заменены "охранниками". Охранник - это фигура, которая в каждый свой ход перемещается ровно на одну клетку по горизонтали или вертикали, и бьет эти же клетки.
Вам необходимо сказать, чем закончится партия при оптимальной игре обоих соперников.
Входные данные
Во входном файле дано через пробел расположение охранников (сначала координаты белого, затем черного), а затем информация о том, кто будет ходить первым (символ 'B' - если первым будет ходить черный охранник, и символ 'W' в противном случае).
Расположение фигур дано в стандартной шахматной записи - сначала указывается символ столбца шахматного поля (строчная латинская буква от a до h), затем указывается номер строки шахматного поля (цифра от 1 до 8).
Выходные данные
Необходимо вывести, чем закончится партия при оптимальной игре обоих соперников:
White wins - если выиграют белые,
Black wins - если победят черные,
Draw - если будет ничья.
Партия заканчивается ничьей, если ни один из соперников не может победить. Партия закончится победой одной из сторон, когда охранник "съедает" охранника соперника. Изначально охранники могут занимать абсолютно любую позицию на поле, за исключением того, что не могут находиться на одной клетке.