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