시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB61393442314858.764%

문제

숫자 맞추기 게임은 초등학교 학생들 사이에서 유행하는 게임이다. 선생님은 학생들의 연산 실력과 논리적인 사고력을 기르기위해 학생들에게 이 게임을 권유하고 있다.

이 게임을 시작할 때는 친구가 숫자 하나를 머리속에 생각해야 한다. 이 숫자를 n0이라고 하자. 그러고 나서 다음과 같이 게임을 진행한다.

  1. 친구에게 n1 = 3*n0 계산을 하라고 한 뒤, n1이 짝수인지 홀수인지를 말해달라고 한다.
  2. n1이 짝수라면, n2 = n1/2를, 홀수라면 n2 = (n1+1)/2를 계산해달라고 한다.
  3. n3 = 3*n2의 계산을 부탁한다.
  4. 친구에게 n4 = n3/9를 계산한 뒤, 그 값을 말해달라고 한다. (n4는 나눗셈의 몫이다)
  5. 자 이제, n1이 짝수였다면, n0 = 2*n4로, 홀수였다면, n0 = 2*n4+1로 처음 친구가 생각한 숫자를 맞출 수 있다.

예를 들어,  친구가 생각한 수가 n0=37이었다면, n1 = 111이 되고 홀수이다. 그 다음 n2 = 56, n3 = 168, n4 = 18이 된다. 친구는 n4를 알려주게 된다. 

그럼 2*n4+1 = 37이기 때문에, 친구가 제일 처음 생각한 숫자를 맞출 수 있다.

n0이 주어졌을 때, n1이 홀수인지 짝수인지와 n4를 구하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n0으로 이루어져 있다. (0 < n0 < 1,000,000) 입력의 마지막 줄에는 0이 하나 주어진다.

출력

각 테스트 케이스에 대해서, 케이스 번호를 출력하고 n1이 짝수라면 'even', 홀수라면 'odd'를 출력하고, n4를 출력한다.

예제 입력 1

37
38
0

예제 출력 1

1. odd 18
2. even 19
W3sicHJvYmxlbV9pZCI6IjQ4OTIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMyMmJcdWM3OTAgXHViOWRlXHVjZDk0XHVhZTMwIFx1YWM4Y1x1Yzc4NCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjMjJiXHVjNzkwIFx1YjlkZVx1Y2Q5NFx1YWUzMCBcdWFjOGNcdWM3ODRcdWM3NDAgXHVjZDA4XHViNGYxXHVkNTU5XHVhZDUwIFx1ZDU1OVx1YzBkZFx1YjRlNCBcdWMwYWNcdWM3NzRcdWM1ZDBcdWMxMWMgXHVjNzIwXHVkNTg5XHVkNTU4XHViMjk0IFx1YWM4Y1x1Yzc4NFx1Yzc3NFx1YjJlNC4gXHVjMTIwXHVjMGRkXHViMmQ4XHVjNzQwIFx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc1OCBcdWM1ZjBcdWMwYjAgXHVjMmU0XHViODI1XHVhY2ZjIFx1YjE3Y1x1YjlhY1x1YzgwMVx1Yzc3OCBcdWMwYWNcdWFjZTBcdWI4MjVcdWM3NDQgXHVhZTMwXHViOTc0XHVhZTMwXHVjNzA0XHVkNTc0IFx1ZDU1OVx1YzBkZFx1YjRlNFx1YzVkMFx1YWM4YyBcdWM3NzQgXHVhYzhjXHVjNzg0XHVjNzQ0IFx1YWQ4Y1x1YzcyMFx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NCBcdWFjOGNcdWM3ODRcdWM3NDQgXHVjMmRjXHVjNzkxXHVkNTYwIFx1YjU0Y1x1YjI5NCBcdWNlNWNcdWFkNmNcdWFjMDAgXHVjMjJiXHVjNzkwIFx1ZDU1OFx1YjA5OFx1Yjk3YyBcdWJhMzhcdWI5YWNcdWMxOGRcdWM1ZDAgXHVjMGRkXHVhYzAxXHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVjNzc0IFx1YzIyYlx1Yzc5MFx1Yjk3YyBuPHN1Yj4wPFwvc3ViPlx1Yzc3NFx1Yjc3Y1x1YWNlMCBcdWQ1NThcdWM3OTAuIFx1YWRmOFx1YjdlY1x1YWNlMCBcdWIwOThcdWMxMWMgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc3NCBcdWFjOGNcdWM3ODRcdWM3NDQgXHVjOWM0XHVkNTg5XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPlx1Y2U1Y1x1YWQ2Y1x1YzVkMFx1YWM4YyBuPHN1Yj4xPFwvc3ViPiA9IDMqbjxzdWI+MDxcL3N1Yj4gXHVhY2M0XHVjMGIwXHVjNzQ0IFx1ZDU1OFx1Yjc3Y1x1YWNlMCBcdWQ1NWMgXHViNGE0LCBuPHN1Yj4xPFwvc3ViPlx1Yzc3NCBcdWM5ZGRcdWMyMThcdWM3NzhcdWM5YzAgXHVkNjQwXHVjMjE4XHVjNzc4XHVjOWMwXHViOTdjIFx1YjlkMFx1ZDU3NFx1YjJlY1x1Yjc3Y1x1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPm48c3ViPjE8XC9zdWI+XHVjNzc0IFx1YzlkZFx1YzIxOFx1Yjc3Y1x1YmE3NCwgbjxzdWI+MjxcL3N1Yj4gPSBuPHN1Yj4xPFwvc3ViPlwvMlx1Yjk3YywgXHVkNjQwXHVjMjE4XHViNzdjXHViYTc0IG48c3ViPjI8XC9zdWI+ID0gKG48c3ViPjE8XC9zdWI+KzEpXC8yXHViOTdjIFx1YWNjNFx1YzBiMFx1ZDU3NFx1YjJlY1x1Yjc3Y1x1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPm48c3ViPjM8XC9zdWI+ID0gMypuPHN1Yj4yPFwvc3ViPlx1Yzc1OCBcdWFjYzRcdWMwYjBcdWM3NDQgXHViZDgwXHVkMGMxXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWNlNWNcdWFkNmNcdWM1ZDBcdWFjOGMgbjxzdWI+NDxcL3N1Yj4gPSBuPHN1Yj4zPFwvc3ViPlwvOVx1Yjk3YyBcdWFjYzRcdWMwYjBcdWQ1NWMgXHViNGE0LCBcdWFkZjggXHVhYzEyXHVjNzQ0IFx1YjlkMFx1ZDU3NFx1YjJlY1x1Yjc3Y1x1YWNlMCBcdWQ1NWNcdWIyZTQuIChuPHN1Yj40PFwvc3ViPlx1YjI5NCBcdWIwOThcdWIyMTdcdWMxNDhcdWM3NTggXHViYWFiXHVjNzc0XHViMmU0KTxcL2xpPlxyXG5cdDxsaT5cdWM3OTAgXHVjNzc0XHVjODFjLCBuPHN1Yj4xPFwvc3ViPlx1Yzc3NCBcdWM5ZGRcdWMyMThcdWM2MDBcdWIyZTRcdWJhNzQsIG48c3ViPjA8XC9zdWI+ID0gMipuPHN1Yj40PFwvc3ViPlx1Yjg1YywgXHVkNjQwXHVjMjE4XHVjNjAwXHViMmU0XHViYTc0LCBuPHN1Yj4wPFwvc3ViPiA9IDIqbjxzdWI+NDxcL3N1Yj4rMVx1Yjg1YyBcdWNjOThcdWM3NGMgXHVjZTVjXHVhZDZjXHVhYzAwIFx1YzBkZFx1YWMwMVx1ZDU1YyBcdWMyMmJcdWM3OTBcdWI5N2MgXHViOWRlXHVjZDljIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+XHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgJm5ic3A7XHVjZTVjXHVhZDZjXHVhYzAwIFx1YzBkZFx1YWMwMVx1ZDU1YyBcdWMyMThcdWFjMDAgbjxzdWI+MDxcL3N1Yj49MzdcdWM3NzRcdWM1YzhcdWIyZTRcdWJhNzQsIG48c3ViPjE8XC9zdWI+ID0gMTExXHVjNzc0IFx1YjQxOFx1YWNlMCBcdWQ2NDBcdWMyMThcdWM3NzRcdWIyZTQuIFx1YWRmOCBcdWIyZTRcdWM3NGMgbjxzdWI+MjxcL3N1Yj4gPSA1NiwgbjxzdWI+MzxcL3N1Yj4gPSAxNjgsIG48c3ViPjQ8XC9zdWI+ID0gMThcdWM3NzQgXHViNDFjXHViMmU0LiBcdWNlNWNcdWFkNmNcdWIyOTQgbjxzdWI+NDxcL3N1Yj5cdWI5N2MgXHVjNTRjXHViODI0XHVjOGZjXHVhYzhjIFx1YjQxY1x1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+XHVhZGY4XHViN2ZjIDIqbjxzdWI+NDxcL3N1Yj4rMSA9IDM3XHVjNzc0XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHVjZTVjXHVhZDZjXHVhYzAwIFx1YzgxY1x1Yzc3YyBcdWNjOThcdWM3NGMgXHVjMGRkXHVhYzAxXHVkNTVjIFx1YzIyYlx1Yzc5MFx1Yjk3YyBcdWI5ZGVcdWNkOWMgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+bjxzdWI+MDxcL3N1Yj5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgbjxzdWI+MTxcL3N1Yj5cdWM3NzQgXHVkNjQwXHVjMjE4XHVjNzc4XHVjOWMwIFx1YzlkZFx1YzIxOFx1Yzc3OFx1YzljMFx1YzY0MCBuPHN1Yj40PFwvc3ViPlx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHVkNTVjIFx1YzkwNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVhY2UwLCBuPHN1Yj4wPFwvc3ViPlx1YzczY1x1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiAoMCAmbHQ7IG48c3ViPjA8XC9zdWI+ICZsdDsgMSwwMDAsMDAwKSBcdWM3ODVcdWI4MjVcdWM3NTggXHViOWM4XHVjOWMwXHViOWM5IFx1YzkwNFx1YzVkMFx1YjI5NCAwXHVjNzc0IFx1ZDU1OFx1YjA5OCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjLCBcdWNmMDBcdWM3NzRcdWMyYTQgXHViYzg4XHVkNjM4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YWNlMCBuPHN1Yj4xPFwvc3ViPlx1Yzc3NCBcdWM5ZGRcdWMyMThcdWI3N2NcdWJhNzQgJiMzOTtldmVuJiMzOTssIFx1ZDY0MFx1YzIxOFx1Yjc3Y1x1YmE3NCAmIzM5O29kZCYjMzk7XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YWNlMCwgbjxzdWI+NDxcL3N1Yj5cdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjQ4OTIiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQcm9iYWJpbGl0eSBPbmUiLCJkZXNjcmlwdGlvbiI6IjxwPk51bWJlciBndWVzc2luZyBpcyBhIHBvcHVsYXIgZ2FtZSBiZXR3ZWVuIGVsZW1lbnRhcnktc2Nob29sIGtpZHMuIFRlYWNoZXJzIGVuY291cmFnZSBwdXBpbHMgdG8gcGxheSB0aGUgZ2FtZSBhcyBpdCBlbmhhbmNlcyB0aGVpciBhcml0aG1ldGljIHNraWxscywgbG9naWNhbCB0aGlua2luZywgYW5kIGZvbGxvd2luZy11cCBzaW1wbGUgcHJvY2VkdXJlcy4gV2UgdGhpbmsgdGhhdCwgbW9zdCBwcm9iYWJseSwgeW91IHRvbyB3aWxsIG1hc3RlciBpbiBmZXcgbWludXRlcy4gSGVyZSZyc3F1bztzIG9uZSBleGFtcGxlIG9mIGhvdyB5b3UgdG9vIGNhbiBwbGF5IHRoaXMgZ2FtZTogQXNrIGEgZnJpZW5kIHRvIHRoaW5rIG9mIGEgbnVtYmVyLCBsZXQmcnNxdW87cyBjYWxsIGl0IG48c3ViPjA8XC9zdWI+LiBUaGVuOjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPkFzayB5b3VyIGZyaWVuZCB0byBjb21wdXRlIG48c3ViPjE8XC9zdWI+ID0gMyAqIG48c3ViPjA8XC9zdWI+IGFuZCB0byB0ZWxsIHlvdSBpZiBuPHN1Yj4xPFwvc3ViPiBpcyBldmVuIG9yIG9kZDxcL2xpPlxyXG5cdDxsaT5JZiBuPHN1Yj4xPFwvc3ViPiBpcyBldmVuLCBhc2sgeW91ciBmcmllbmQgdG8gY29tcHV0ZSBuPHN1Yj4yPFwvc3ViPiA9IG48c3ViPjE8XC9zdWI+XC8yLiBJZiwgb3RoZXJ3aXNlLCBuPHN1Yj4xPFwvc3ViPiB3YXMgb2RkIHRoZW4gbGV0IHlvdXIgZnJpZW5kIGNvbXB1dGUgbjxzdWI+MjxcL3N1Yj4gPSAobjxzdWI+MTxcL3N1Yj4gKyAxKVwvMi48XC9saT5cclxuXHQ8bGk+Tm93IGFzayB5b3VyIGZyaWVuZCB0byBjYWxjdWxhdGUgbjxzdWI+MzxcL3N1Yj4gPSAzICogbjxzdWI+MjxcL3N1Yj4uPFwvbGk+XHJcblx0PGxpPkFzayB5b3VyIGZyaWVuZCB0byB0ZWxsIHRlbGwgeW91IHRoZSByZXN1bHQgb2YgbjxzdWI+NDxcL3N1Yj4gPSBuPHN1Yj4zPFwvc3ViPlwvOS4gKG48c3ViPjQ8XC9zdWI+IGlzIHRoZSBxdW90aWVudCBvZiB0aGUgZGl2aXNpb24gb3BlcmF0aW9uLiBJbiBjb21wdXRlciBsaW5nbywgJnJzcXVvO1wvJnJzcXVvOyBpcyB0aGUgaW50ZWdlci1kaXZpc2lvbiBvcGVyYXRvci4pPFwvbGk+XHJcblx0PGxpPk5vdyB5b3UgY2FuIHNpbXBseSByZXZlYWwgdGhlIG9yaWdpbmFsIG51bWJlciBieSBjYWxjdWxhdGluZyBuPHN1Yj4wPFwvc3ViPiA9IDIgKiBuPHN1Yj40PFwvc3ViPiBpZiBuPHN1Yj4xPFwvc3ViPiB3YXMgZXZlbiwgb3IgbjxzdWI+MDxcL3N1Yj4gPSAyICogbjxzdWI+NDxcL3N1Yj4gKyAxIG90aGVyd2lzZS48XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5IZXJlJnJzcXVvO3MgYW4gZXhhbXBsZSB0aGF0IHlvdSBjYW4gZm9sbG93OiBJZiBuPHN1Yj4wPFwvc3ViPiA9IDM3LCB0aGVuIG48c3ViPjE8XC9zdWI+ID0gMTExIHdoaWNoIGlzIG9kZC4gTm93IHdlIGNhbiBjYWxjdWxhdGUgbjxzdWI+MjxcL3N1Yj4gPSA1NiwgbjxzdWI+MzxcL3N1Yj4gPSAxNjgsIGFuZCBuPHN1Yj40PFwvc3ViPiA9IDE4LCB3aGljaCBpcyB3aGF0IHlvdXIgZnJpZW5kIHdpbGwgdGVsbCB5b3UuIERvaW5nIHRoZSBjYWxjdWxhdGlvbiAyICZ0aW1lczsgbjxzdWI+NDxcL3N1Yj4gKyAxID0gMzcgcmV2ZWFscyBuPHN1Yj4wPFwvc3ViPi48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPllvdXIgcHJvZ3JhbSB3aWxsIGJlIHRlc3RlZCBvbiBvbmUgb3IgbW9yZSB0ZXN0IGNhc2VzLiBFYWNoIHRlc3QgY2FzZSBpcyBtYWRlIG9mIGEgc2luZ2xlIHBvc2l0aXZlIG51bWJlciAoMCAmbHQ7IG48c3ViPjA8XC9zdWI+ICZsdDsgMSwgMDAwLCAwMDApLjxcL3A+XHJcblxyXG48cD5UaGUgbGFzdCBsaW5lIG9mIHRoZSBpbnB1dCBcdWZiMDFsZSBoYXMgYSBzaW5nbGUgemVybyAod2hpY2ggaXMgbm90IHBhcnQgb2YgdGhlIHRlc3QgY2FzZXMuKTxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgcHJpbnQgdGhlIGZvbGxvd2luZyBsaW5lOjxcL3A+XHJcblxyXG48cHJlPlxyXG5rLiBCIFE8XC9wcmU+XHJcblxyXG48cD5XaGVyZSBrIGlzIHRoZSB0ZXN0IGNhc2UgbnVtYmVyIChzdGFydGluZyBhdCBvbmUsKSBCIGlzIGVpdGhlciAmcnNxdW87ZXZlbiZyc3F1bzsgb3IgJnJzcXVvO29kZCZyc3F1bzsgKHdpdGhvdXQgdGhlIHF1b3RlcykgZGVwZW5kaW5nIG9uIHlvdXIgZnJpZW5kJnJzcXVvO3MgYW5zd2VyIGluIHN0ZXAgMS4gUSBpcyB5b3VyIGZyaWVuZCZyc3F1bztzIGFuc3dlciB0byBzdGVwIDQuPFwvcD5cclxuIiwiaGludCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgcHJpbnQgdGhlIGZvbGxvd2luZyBsaW5lOjxcL3A+XHJcblxyXG48cHJlPlxyXG5rLiBCIFE8XC9wcmU+XHJcblxyXG48cD5XaGVyZSBrIGlzIHRoZSB0ZXN0IGNhc2UgbnVtYmVyIChzdGFydGluZyBhdCBvbmUsKSBCIGlzIGVpdGhlciAmcnNxdW87ZXZlbiZyc3F1bzsgb3IgJnJzcXVvO29kZCZyc3F1bzsgKHdpdGhvdXQgdGhlIHF1b3RlcykgZGVwZW5kaW5nIG9uIHlvdXIgZnJpZW5kJnJzcXVvO3MgYW5zd2VyIGluIHN0ZXAgMS4gUSBpcyB5b3VyIGZyaWVuZCZyc3F1bztzIGFuc3dlciB0byBzdGVwIDQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > Africa and Arab > Arab Collegiate Programming Contest > 2009 Arab Collegiate Programming Contest D번