Гра у пішаки#2408
У вільний час Дід Мороз Петрович та Дід Мороз Єгорич грають у таку гру. На дошці 3 \times 3 пішаки розташовані наступним чином:
Пішаки ходять і б'ють за стандартними шаховими правилами, і є додаткове правило: бити обов'язково. Той, хто не може зробити хід, програє. Першими ходять білі. Протягом останніх років Петрович грав білими й завжди перемагав. Якось Єгоричу це набридло, і він приніс дошку 3 \times 5. Але і тут, граючи чорними, він постійно програвав. "У чому ж справа?", — подумав він і вирішив купити дошку розміром 3 \times N:
І тут Петрович повинен задуматися, яким кольором грати, щоб виграти. Допоможіть йому визначитися.
Ціле число (1 \le N \le 10^9).
White, якщо Петровичу слід грати білими, та Black, якщо слід грати чорними. Єгорич і Петрович завжди діють оптимально.
Приклад 1