Гра на дошці
Двоє гравців влаштували просту гру на шаховій дошці розміру 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)
. Наступним ходом другий гравець завершує гру.