D. Вася и шахматы
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вася решил научиться играть в шахматы. Обычные шахматы для него не представляют большого интереса, поэтому он играет в свою разновидность шахмат.

Ферзь — это фигура, которая бьет все клетки на своей вертикали, горизонтали и диагонали. Если в клетке, которая находится под боем, расположена фигура вражеского цвета, ферзь может быть перемещён в эту клетку, при этом вражеская фигура снимается с доски. Ферзь не может побить вражескую фигуру, если между ферзем и этой фигурой есть какая-то другая фигура.

Есть шахматная доска n × n. Будем обозначать клетку на пересечении r-й горизонтали и c-й вертикали как (r, c). На поле (1, 1) стоит белый ферзь, на поле (1, n) — черный ферзь. На всех других полях стоят зеленые пешки, за которых никто не играет.

Игроки ходят по очереди. Игрок, делающий ход первым, играет за белого ферзя, его оппонент — играет за чёрного ферзя.

На каждом ходу игрок обязан бить своим ферзём некоторую фигуру (т. е. ходить в клетку, в которой расположена либо зелёная пешка, либо вражеский ферзь). Игрок проигрывает, если к его ходу нет ни одной фигуры, которую можно бить, либо если прошлым ходом оппонент взял его ферзя.

Помогите Васе определить, кто побеждает при правильной стратегии на доске n × n.

Входные данные

На вход даётся единственное число n (2 ≤ n ≤ 109) — размер доски.

Выходные данные

В первой строке выведите ответ на задачу — строку «white» или строку «black», в зависимости от того, кто выиграет при правильной игре.

Если ответ — «white», то также требуется вывести два числа r и c, обозначающих клетку (r, c), в которую следует совершить первый ход первому игроку, чтобы гарантированно победить. Если таких клеток несколько, выведите клетку с минимальным r. Если и таких клеток несколько, то выведите клетку с минимальным c.

Примеры
Входные данные
2
Выходные данные
white
1 2
Входные данные
3
Выходные данные
black
Примечание

В первом тесте из условия у белого ферзя есть возможность сразу побить чёрного ферзя, таким образом, белые выигрывают.

Во втором тесте из условия если белый ферзь побьёт зелёную пешку, расположенную на центральной вертикали, он будет следующим ходом побит чёрным ферзём, поэтому единственный ход для белых — взять зелёную пешку, расположенную в (2, 1).

Аналогично, у чёрного ферзя нет другой возможности, кроме как взять зелёную пешку, расположенную в (2, 3), иначе, оказавшись на средней вертикали, он будет побит белым ферзём.

На следующем ходу происходит то же самое — ни у белого, ни у чёрного ферзя нет других возможностей, кроме как взять зелёные пешки, расположенные над ними. Таким образом, белый ферзь окажется на клетке (3, 1), а чёрный ферзь — на клетке (3, 3).

В этой ситуации белый ферзь обязан побить какую-то из зелёных пешек, расположенных на средней вертикали, после чего он будет бит чёрным ферзём. Таким образом, игрок, играющий за чёрного ферзя, выигрывает.