eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Дивна гра

Дивна гра

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Двоє грають у просту гру на дошці n×n. У першого гравця є одна біла фішка, а у другого - одна чорна. Гравці ходять по черзі, першим ходить перший гравець (білі).

Перший гравець має право рухати свою фішку на одну клітинку у одному з чотирьох основних напрямків (ліворуч, праворуч, вгору, вниз). Другий гравець при своєму ході також обирає один з цих чотирьох напрямків, але може пересунути свою фішку як на одну клітинку у цьому напрямку, так і на дві. Виграє той, хто першим з'їдає фішку суперника.

Визначте переможця та число ходів, потрібное для перемоги, при оптимальній грі сторін.

Вхідні дані

У вхідному файлі задано п'ять чисел - n (2n20), а також координати білої та чорної фішок.

Вихідні дані

Виведіть WHITE x, якщо виграють білі, BLACK x, якщо виграють чорні, DRAW, якщо гра завершиться унічию. Тут x - число ходів обох сторін (півходів) до моменту завершення гри.

Приклад

Вхідні дані #1
2 1 1 2 2
Вихідні дані #1
BLACK 2
Джерело ЛКШ-2011 Севастополь 08.08.2011 д.2 1-ша ліга