Дивна гра
Двоє грають у просту гру на дошці n×n. У першого гравця є одна біла фішка, а у другого - одна чорна. Гравці ходять по черзі, першим ходить перший гравець (білі).
Перший гравець має право рухати свою фішку на одну клітинку у одному з чотирьох основних напрямків (ліворуч, праворуч, вгору, вниз). Другий гравець при своєму ході також обирає один з цих чотирьох напрямків, але може пересунути свою фішку як на одну клітинку у цьому напрямку, так і на дві. Виграє той, хто першим з'їдає фішку суперника.
Визначте переможця та число ходів, потрібное для перемоги, при оптимальній грі сторін.
Вхідні дані
У вхідному файлі задано п'ять чисел - n (2 ≤ n ≤ 20), а також координати білої та чорної фішок.
Вихідні дані
Виведіть WHITE x, якщо виграють білі, BLACK x, якщо виграють чорні, DRAW, якщо гра завершиться унічию. Тут x - число ходів обох сторін (півходів) до моменту завершення гри.