Сумасшедшие слоны
При изучении шахмат многие начинают с изучения того, как поставить мат одинокому королю. В этой задаче вам предстоит определить, возможно ли поставить мат одинокому черному королю, используя двух слонов и короля, начиная с заданной позиции.
Напомним, что король может перемещаться на одну клетку в любом из восьми направлений, а слон может перемещаться на любое количество клеток по диагонали. Король не может перемещаться на клетку, которая находится под атакой любой фигуры. Слон может перемещаться на любую клетку, но не должен становиться на клетку, атакованную черным королем, если она не защищена, иначе он может быть взят черным королем, и игра закончится вничью.
Учитывая текущую позицию на доске и сторону, которая должна сделать ход, вы должны определить, могут ли белые выиграть, или черные могут добиться ничьей.
Помните, что если у черного короля нет возможных ходов, но он не находится под шахом (т.е. это пат), игра считается завершенной вничью.
Входные данные
Первая строка входного файла содержит клетки, на которых расположены белый король и два слона, соответственно. Вторая строка содержит клетку, на которой находится черный король. Используется стандартная шахматная нотация: буквы от 'a' до 'h' обозначают вертикали, а цифры от '1' до '8' — горизонтали.
Последняя строка содержит "white", если ход белых, и "black", если ход черных.
Позиция гарантированно допустима, т.е. ни один король не может быть взят на текущем ходу.
Выходные данные
Выведите "white wins", если белые могут выиграть, и "draw", если не могут.