Məsələlər
Странная игра
Странная игра
Двое играют в простую игру на доске \textbf{n}×\textbf{n}. У первого игрока есть одна белая фишка, а у второго - одна чёрная. Игроки ходят по очереди, первым ходит первый игрок (белые).
Первый игрок имеет право двигать свою фишку на одну клетку в одном из четырёх основных направлений (влево, вправо, вверх, вниз). Второй игрок при своем ходе также выбирает одно из этих четырёх направлений, но может передвинуть свою фишку как на одну клетку в этом направлении, так и на две. Выигрывает тот, кто первым съедает фишку соперника.
Опредите победителя и число ходов, требуемое для победы, при оптимальной игре сторон.
\InputFile
Во входном файле даны пять чисел - \textbf{n} (\textbf{2} ≤ \textbf{n} ≤ \textbf{20}), а также координаты белой и чёрной фишек.
\OutputFile
Выведите \textbf{WHITE x}, если выигрывают белые, \textbf{BLACK x}, если выигрывают чёрные, \textbf{DRAW}, если игра закончится вничью. Здесь \textbf{x} - число ходов обеих сторон (полуходов) до момента окончания игры.
Giriş verilənləri #1
2 1 1 2 2
Çıxış verilənləri #1
BLACK 2