ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Ural SU contest. Petrozavodsk training camp. Winter 2006

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

G. Игра в пешки

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
В свободное время Дед Мороз Петрович и Дед Мороз Егорыч играют в следующую игру. На доске 3×3 пешки расставляются следующим образом:
Problem illustration
Пешки ходят и бьют по обычным шахматным правилам, к которым добавляется ещё одно: бить обязательно. Проигрывает тот, кто не может сделать ход. Первыми ходят белые. В течение 100 лет Петрович играл белыми и всегда выигрывал. Однажды Егорычу это надоело, и он принёс доску 3×5. Но и теперь он, играя чёрными, до сих пор проигрывает. «Как так?» - подумал Егорыч и решил купить доску 3×N:
Problem illustration
Вот тут Петровичу надо подумать, какими играть, чтобы выиграть. Вам нужно помочь ему это сделать.

Исходные данные

Целое число N (1 ≤ N ≤ 109).

Результат

«White», если Петровичу надо играть белыми, и «Black», если надо играть чёрными. Егорыч и Петрович каждый раз ходят по наилучшей для себя стратегии.

Примеры

исходные данныерезультат
3
White
4
Black
5
White
Автор задачи: Александр Торопов
Источник задачи: Ural SU Contest. Petrozavodsk Winter Session, January 2006
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1465. Игра в пешки