В свободное время Дед Мороз Петрович и Дед Мороз Егорыч играют в следующую игру. На доске 3×3 пешки расставляются следующим образом:
Пешки ходят и бьют по обычным шахматным правилам, к которым добавляется ещё одно: бить обязательно. Проигрывает тот, кто не может сделать ход.
Первыми ходят белые. В течение 100 лет Петрович играл белыми и всегда выигрывал. Однажды Егорычу это надоело, и он принёс доску 3×5. Но и
теперь он, играя чёрными, до сих пор проигрывает. «Как так?» - подумал Егорыч и решил купить доску 3×N:
Вот тут Петровичу надо подумать, какими играть, чтобы выиграть. Вам нужно помочь ему это сделать.
Исходные данные
Целое число N (1 ≤ N ≤ 109).
Результат
«White», если Петровичу надо играть белыми, и «Black», если надо играть чёрными. Егорыч и Петрович каждый раз ходят по наилучшей для себя стратегии.
Примеры
исходные данные | результат |
---|
3
| White
|
4
| Black
|
5
| White
|
Автор задачи: Александр Торопов
Источник задачи: Ural SU Contest. Petrozavodsk Winter Session, January 2006