Странная игра
Двое играют в простую игру на доске n×n. У первого игрока есть одна белая фишка, а у второго - одна чёрная. Игроки ходят по очереди, первым ходит первый игрок (белые).
Первый игрок имеет право двигать свою фишку на одну клетку в одном из четырёх основных направлений (влево, вправо, вверх, вниз). Второй игрок при своем ходе также выбирает одно из этих четырёх направлений, но может передвинуть свою фишку как на одну клетку в этом направлении, так и на две. Выигрывает тот, кто первым съедает фишку соперника.
Опредите победителя и число ходов, требуемое для победы, при оптимальной игре сторон.
Input
Во входном файле даны пять чисел - n (2 ≤ n ≤ 20), а также координаты белой и чёрной фишек.
Output
Выведите WHITE x, если выигрывают белые, BLACK x, если выигрывают чёрные, DRAW, если игра закончится вничью. Здесь x - число ходов обеих сторон (полуходов) до момента окончания игры.