Number Guessing Game

No attempts yetTime limit1sMemory limit128 MB

Problem

The number guessing game is popular among elementary school students. Teachers encourage it to build their pupils' arithmetic skills and logical thinking.

To start the game, a friend thinks of a number in their head. Call this number $n_0$. The game then proceeds as follows.

  1. Ask the friend to compute $n_1 = 3 \times n_0$, and to tell you whether $n_1$ is even or odd.
  2. If $n_1$ is even, have them compute $n_2 = n_1 / 2$; if it is odd, $n_2 = (n_1 + 1) / 2$.
  3. Have them compute $n_3 = 3 \times n_2$.
  4. Ask the friend to compute the quotient $n_4 = n_3 / 9$ and tell you its value. (Here $n_4$ is the quotient of the division.)
  5. Now you can recover the friend's original number: if $n_1$ was even, $n_0 = 2 \times n_4$; if it was odd, $n_0 = 2 \times n_4 + 1$.

For example, if the friend thought of $n_0 = 37$, then $n_1 = 111$, which is odd. Next $n_2 = 56$, $n_3 = 168$, and $n_4 = 18$. The friend tells you $n_4 = 18$. Since $2 \times n_4 + 1 = 37$, you can recover the number they first thought of.

Given $n_0$, write a program that determines whether $n_1$ is odd or even and computes $n_4$.

Input

The input consists of several test cases. Each test case is a single line containing one integer $n_0$ ($0 < n_0 < 10^6$). The last line of the input contains a single $0$, which is not processed.

Output

For each test case, print one line in the following format. First write the case number (starting from 1) followed by a period and a space, then write even if $n_1$ is even or odd if it is odd, then a single space, and finally $n_4$. For example, if the first case is odd with $n_4 = 18$, that line is 1. odd 18.