В свободное время Дед Мороз Петрович и Дед Мороз Егорыч играют в следующую игру. На доске 3×3 пешки расставляются следующим образом:
Пешки ходят и бьют по обычным шахматным правилам, к которым добавляется ещё одно: бить обязательно. Проигрывает тот, кто не может сделать ход. Первыми ходят белые. В течение 100 лет Петрович играл белыми и всегда выигрывал. Однажды Егорычу это надоело, и он принёс доску 3×5. Но и теперь он, играя чёрными, до сих пор проигрывает. "Как так?" - подумал Егорыч и решил купить доску 3×N:
Вот тут Петровичу надо подумать, какими играть, чтобы выиграть. Вам нужно помочь ему это сделать.
Целое число N (1 ≤ N ≤ 10^9).
White, если Петровичу надо играть белыми, и Black, если надо играть чёрными. Егорыч и Петрович каждый раз ходят по наилучшей для себя стратегии.