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

Гра на дошці

Гра на дошці

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

Двоє гравців влаштували просту гру на шаховій дошці розміру N на M. Рядки дошки пронумеровані від 1 до N, а стовпці — від 1 до М. Перший гравець має одного білого пішака, що на початку гри розташований у клітнинці (RW, CW). Другий гравець має одного чорного пішака, що розміщений у клітинці (RB, CB). Гравці ходять почерзі, розпочинає перший гравець.Роблячи хід, гравець обирає один з чотирьох діагональних напрямків (північно-східний, північно-західний, південно-східний чи південно-західний) та рухає свого пішака на довільну додатну кількість клітинок у цьому напрямку. Гравця, після ходу якого обидва пішаки знаходяться у одній клітинці, вважають переможцем, а гру — завершеною.

Обидва гравці керуються оптимальною ігровою стратегією. Якщо гравець може перемогти, він використовуватиме стратегію, що мінімізує загальну кількість ходів гри. Якщо ж гравець не може перемогти, то від буде керуватися стратегією, що максимізує загальну кількість ходів.Вам необхідно визначити результат гри.

Вхідні дані

У першому рядку два цілих числа 'N' та 'М' через пробіл. У наступному рядку чотири цілих числа RW, CW та RB, CB через пробіл.

Вихідні дані

Якщо переможе перший гравець, виведіть "White Х"(без лапок), якщо ж переможе другий гравець, виведіть "Black Х"(без лапок), інакше виведіть "Draw"(без лапок). Тут X — загальна кількість ходів у грі.Обмеження2 ≤ N, M ≤ 1000000000 (10^9),1 ≤ RW, RB ≤ N,1 ≤ CB, CB ≤ M,клітинки (RW, CW) та (RB, СВ) різні.

####ПриміткиУ другому прикладі перший гравець має два варіанти першого ходу. Якщо він поставити білого пішака у клітинку (2, 3), то програє на наступному ході, тому згідно оптимальної стратегії він рухає свого пішака у клітинку (2, 1). Після цього другий гравець ходити у (2, 3), далі перший повертається у (1, 2). Наступним ходом другий гравець завершує гру.

Приклад

Вхідні дані #1
47 74
4 7 7 4
Вихідні дані #1
White 1
Вхідні дані #2
2 5
1 2 1 4
Вихідні дані #2
Black 4
Вхідні дані #3
7 4
1 3 7 2
Вихідні дані #3
Draw
Джерело Літня школа програмування, Ужгород 2016, День 1, Контест Василя БІлецького