Probability One

Угадывание чисел — популярная игра среди учеников начальной школы. Учителя поощряют учеников играть в эту игру, так как она развивает их арифметические навыки, логическое мышление и умение следовать простым процедурам. Мы уверены, что вы тоже сможете освоить её за несколько минут. Вот пример, как можно играть в эту игру: Попросите друга задумать число, назовем его n_0.

Далее:

1. Попросите друга вычислить n_1 = 3·n_0 и сказать вам, является ли n_1 четным или нечетным.

2. Если n_1 четное, попросите друга вычислить n_2 = n_1/2. Если n_1 нечетное, пусть друг вычислит n_2 = (n_1+1)/2.

3. Затем попросите друга вычислить n_3 = 3·n_2.

4. Попросите друга сообщить вам результат n_4 = n_3/9. (n_4 — это частное от деления. В компьютерной терминологии, "/" — это оператор целочисленного деления.)

5. Теперь вы можете легко определить исходное число, вычислив 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 есть пробел.

Примеры