Ймовірність Один
Вгадування чисел — це популярна гра серед учнів початкової школи. Вчителі заохочують дітей грати в неї, оскільки вона розвиває їхні арифметичні навички, логічне мислення та вміння виконувати прості процедури. Ми впевнені, що ви теж швидко опануєте цю гру. Ось приклад, як ви можете грати: попросіть друга загадати число, назвемо його n_0.
Далі:
Попросіть друга обчислити n_1 = 3·n_0 і сказати вам, чи є n_1 парним чи непарним.
Якщо n_1 парне, попросіть друга обчислити n_2 = n_1/2. Якщо ж n_1 непарне, нехай друг обчислить n_2 = (n_1+1)/2.
Тепер попросіть друга обчислити n_3 = 3·n_2.
Попросіть друга сказати вам результат n_4 = n_3/9. (n_4 — це частка від ділення. У комп'ютерній термінології, "/" — це оператор цілочисельного ділення.)
Тепер ви можете розкрити початкове число, обчисливши n_0 = 2·n_4, якщо n_1 було парним, або n_0 = 2·n_4+1 в іншому випадку.
Ось приклад: якщо n_0 = 37, тоді n_1 = 111, що є непарним. Тепер ми можемо обчислити n_2 = 56, n_3= 168, і n_4 = 18, що ваш друг вам скаже. Виконуючи обчислення 2·n_4+1 = 37, ми розкриваємо n_0.
Вхідні дані
Ваша програма буде протестована на одному або кількох тестових випадках. Кожен тестовий випадок складається з одного додатного числа (0 < n_0 < 1, 000, 000).
Останній рядок вхідного файлу містить один нуль (який не є частиною тестових випадків).
Вихідні дані
Для кожного тестового випадку виведіть наступний рядок:
k. B Q
Де k — це номер тестового випадку (починаючи з одиниці), B — це або "парне" або "непарне" (без лапок) залежно від відповіді вашого друга на кроці 1. Q — це відповідь вашого друга на кроці 4.
Примітка: Перед B є пробіл.