Ймовірність Один#1274

Ймовірність Один

1 секунда

64 мегабайти

Дуже легка

Вгадування чисел — це популярна гра серед учнів початкової школи. Вчителі заохочують учнів грати у цю гру, оскільки вона розвиває їхні арифметичні навички, логічне мислення та вміння слідувати простим інструкціям. Ви, ймовірно, опануєте її за кілька хвилин. Ось приклад, як грати в цю гру: попросіть друга загадати число, назвемо його $n_{0}$ n_0.

Далі:

Попросіть друга обчислити $n_{1} = 3 \cdot n_{0}$ n_1 = 3 \cdot n_0 і повідомити вам, $n_{1}$ n_1 парне чи непарне.
Якщо $n_{1}$ n_1 парне, попросіть друга обчислити $n_{2} = n_{1} /2$ n_2 = n_1 / 2. Якщо ж $n_{1}$ n_1 непарне, попросіть обчислити $n_{2} = (n_{1} + 1) /2$ n_2 = (n_1 + 1) / 2.
Тепер попросіть друга обчислити $n_{3} = 3 \cdot n_{2}$ n_3 = 3 \cdot n_2.
Попросіть друга повідомити вам результат $n_{4} = n_{3} /9$ n_4 = n_3 / 9. ( $n_{4}$ n_4 — це частка від ділення. У термінах програмування "/" — оператор цілочисельного ділення.)
Тепер ви легко можете назвати початкове число, обчисливши $n_{0} = 2 \cdot n_{4}$ n_0 = 2 \cdot n_4, якщо $n_{1}$ n_1 було парним, або $n_{0} = 2 \cdot n_{4} + 1$ n_0 = 2 \cdot n_4 + 1 в іншому випадку.

Ось приклад: Якщо $n_{0} = 37$ n_0 = 37, тоді $n_{1} = 111$ n_1 = 111, що є непарним. Далі обчислюємо $n_{2} = 56$ n_2 = 56, $n_{3} = 168$ n_3 = 168 і $n_{4} = 18$ n_4 = 18 — це те, що ваш друг вам скаже. Вирахувавши $2 \cdot n_{4} + 1 = 37$ 2 \cdot n_4 + 1 = 37, ви відгадаєте $n_{0}$ n_0.

Вхідні дані

Ваша програма буде протестована на одному чи декількох тестових прикладах. Кожен тестовий приклад складається з одного додатного числа ( $0 < n_{0} < 1, 000, 000$ 0 < n_0 < 1{,}000{,}000).

Останній рядок вхідного файлу містить один нуль (який не є тестовим прикладом).

Вихідні дані

Для кожного тестового прикладу виведіть рядок:

$k. B Q$

де $k$ — номер тестового прикладу (починаючи з одиниці), $B$ — це even або odd (без лапок) залежно від відповіді вашого друга на кроці $1$ , а $Q$ — відповідь друга з кроку $4$ .

Приклади

Приклад 1

Примітка

Перед $B$ стоїть пробіл.