시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 63 24 23 46.000%

문제

스탄과 올리는 숫자를 추측하는 게임을 하고 있다.

스탄은 1 과 10 사이 숫자 중 한 숫자를 생각하고 , 올리는 스탄이 무슨 수를 생각한 지를 맞추는 게임이다. 올리가 숫자를 부를 때 마다 스탄은 올리의 수가 높은지 낮은지 아니면 맞는지를 가려켜 준다.

판이 여러 번 돌고 난 후 , 올리는 스탄이 혹시 거짓말을 하는지가 의심스러워 졌다. 즉 올리가 숫자를 부를 때 혹 숫자를 바꾸는게 아닌가 하고.

스탄이 거짓말을 하는지 아닌지를 알아보려고 올리는 판의 상태를 기록 했다. 이 판의 상태를 보고 스탄이 거짓을 하고 있는지 아닌지를 알아내는 프로그램을 작성하시오.

입력

올리가 부른 숫자(1 과 10 사이)와 다음 줄에는 이 숫자에 대한 스탄의 판정이 기록된다. right on 이 입력되면 게임이 끝나는 것이다.스탄의 판정은 아래 세 가지 중 하나이다. too high , too low , right on

출력

스탄의 판정이 왔다리 갔다리 하는 경우 Stan is dishonest 를 출력하고 아니면 Stan may be honest 를 출력한다.

예제 입력 1

10
too high
3
too low
4
too high
2
right on
5
too low
7
too high
6
right on
0

예제 출력 1

Stan is dishonest
Stan may be honest
W3sicHJvYmxlbV9pZCI6IjQzMzUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMyMmJcdWM3OTAgXHViOWRlXHVjZDk0XHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWMyYTRcdWQwYzRcdWFjZmMgXHVjNjJjXHViOWFjXHViMjk0IFx1YzIyYlx1Yzc5MFx1Yjk3YyBcdWNkOTRcdWNlMjFcdWQ1NThcdWIyOTQgXHVhYzhjXHVjNzg0XHVjNzQ0IFx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzJhNFx1ZDBjNFx1Yzc0MCAxIFx1YWNmYyAxMCBcdWMwYWNcdWM3NzQgXHVjMjJiXHVjNzkwIFx1YzkxMSBcdWQ1NWMgXHVjMjJiXHVjNzkwXHViOTdjIFx1YzBkZFx1YWMwMVx1ZDU1OFx1YWNlMCAsIFx1YzYyY1x1YjlhY1x1YjI5NCBcdWMyYTRcdWQwYzRcdWM3NzQgXHViYjM0XHVjMmE4IFx1YzIxOFx1Yjk3YyBcdWMwZGRcdWFjMDFcdWQ1NWMgXHVjOWMwXHViOTdjIFx1YjlkZVx1Y2Q5NFx1YjI5NCBcdWFjOGNcdWM3ODRcdWM3NzRcdWIyZTQuIFx1YzYyY1x1YjlhY1x1YWMwMCBcdWMyMmJcdWM3OTBcdWI5N2MgXHViZDgwXHViOTdjIFx1YjU0YyBcdWI5YzhcdWIyZTQgXHVjMmE0XHVkMGM0XHVjNzQwIFx1YzYyY1x1YjlhY1x1Yzc1OCBcdWMyMThcdWFjMDAgXHViMTkyXHVjNzQwXHVjOWMwIFx1YjBhZVx1Yzc0MFx1YzljMCBcdWM1NDRcdWIyYzhcdWJhNzQgXHViOWRlXHViMjk0XHVjOWMwXHViOTdjIFx1YWMwMFx1YjgyNFx1Y2YxYyBcdWM5MDBcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDMxMFx1Yzc3NCBcdWM1ZWNcdWI3ZWMgXHViYzg4IFx1YjNjY1x1YWNlMCBcdWIwOWMgXHVkNmM0ICwgXHVjNjJjXHViOWFjXHViMjk0IFx1YzJhNFx1ZDBjNFx1Yzc3NCBcdWQ2MzlcdWMyZGMgXHVhYzcwXHVjOWQzXHViOWQwXHVjNzQ0IFx1ZDU1OFx1YjI5NFx1YzljMFx1YWMwMCBcdWM3NThcdWMyZWNcdWMyYTRcdWI3ZWNcdWM2Y2MgXHVjODRjXHViMmU0LiBcdWM5ODkgXHVjNjJjXHViOWFjXHVhYzAwIFx1YzIyYlx1Yzc5MFx1Yjk3YyBcdWJkODBcdWI5N2MgXHViNTRjIFx1ZDYzOSBcdWMyMmJcdWM3OTBcdWI5N2MgXHViYzE0XHVhZmI4XHViMjk0XHVhYzhjIFx1YzU0NFx1YjJjY1x1YWMwMCBcdWQ1NThcdWFjZTAuPFwvcD5cclxuXHJcbjxwPlx1YzJhNFx1ZDBjNFx1Yzc3NCBcdWFjNzBcdWM5ZDNcdWI5ZDBcdWM3NDQgXHVkNTU4XHViMjk0XHVjOWMwIFx1YzU0NFx1YjJjY1x1YzljMFx1Yjk3YyBcdWM1NGNcdWM1NDRcdWJjZjRcdWI4MjRcdWFjZTAgXHVjNjJjXHViOWFjXHViMjk0IFx1ZDMxMFx1Yzc1OCBcdWMwYzFcdWQwZGNcdWI5N2MgXHVhZTMwXHViODVkIFx1ZDU4OFx1YjJlNC4gXHVjNzc0IFx1ZDMxMFx1Yzc1OCBcdWMwYzFcdWQwZGNcdWI5N2MgXHViY2Y0XHVhY2UwIFx1YzJhNFx1ZDBjNFx1Yzc3NCBcdWFjNzBcdWM5ZDNcdWM3NDQgXHVkNTU4XHVhY2UwIFx1Yzc4OFx1YjI5NFx1YzljMCBcdWM1NDRcdWIyY2NcdWM5YzBcdWI5N2MgXHVjNTRjXHVjNTQ0XHViMGI0XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM2MmNcdWI5YWNcdWFjMDAgXHViZDgwXHViOTc4IFx1YzIyYlx1Yzc5MCgxIFx1YWNmYyAxMCBcdWMwYWNcdWM3NzQpXHVjNjQwIFx1YjJlNFx1Yzc0YyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjNzc0IFx1YzIyYlx1Yzc5MFx1YzVkMCBcdWIzMDBcdWQ1NWMgXHVjMmE0XHVkMGM0XHVjNzU4IFx1ZDMxMFx1YzgxNVx1Yzc3NCBcdWFlMzBcdWI4NWRcdWI0MWNcdWIyZTQuIHJpZ2h0IG9uIFx1Yzc3NCBcdWM3ODVcdWI4MjVcdWI0MThcdWJhNzQgXHVhYzhjXHVjNzg0XHVjNzc0IFx1YjA1ZFx1YjA5OFx1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuXHVjMmE0XHVkMGM0XHVjNzU4IFx1ZDMxMFx1YzgxNVx1Yzc0MCBcdWM1NDRcdWI3OTggXHVjMTM4IFx1YWMwMFx1YzljMCBcdWM5MTEgXHVkNTU4XHViMDk4XHVjNzc0XHViMmU0LiB0b28gaGlnaCAsIHRvbyBsb3cgLCByaWdodCBvbjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YzJhNFx1ZDBjNFx1Yzc1OCBcdWQzMTBcdWM4MTVcdWM3NzQgXHVjNjU0XHViMmU0XHViOWFjIFx1YWMxNFx1YjJlNFx1YjlhYyBcdWQ1NThcdWIyOTQgXHVhY2JkXHVjNmIwIFN0YW4gaXMgZGlzaG9uZXN0IFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWFjZTAgXHVjNTQ0XHViMmM4XHViYTc0IFN0YW4gbWF5IGJlIGhvbmVzdCBcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjQzMzUiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJHdWVzc2luZyBHYW1lIiwiZGVzY3JpcHRpb24iOiI8cD5TdGFuIGFuZCBPbGxpZSBhcmUgcGxheWluZyBhIGd1ZXNzaW5nIGdhbWUuIFN0YW4gdGhpbmtzIG9mIGEgbnVtYmVyIGJldHdlZW4gMSBhbmQgMTAgYW5kIE9sbGllIGd1ZXNzZXMgd2hhdCB0aGUgbnVtYmVyIG1pZ2h0IGJlLiBBZnRlciBlYWNoIGd1ZXNzLCBTdGFuIGluZGljYXRlcyB3aGV0aGVyIE9sbGllJiMzOTtzIGd1ZXNzIGlzIHRvbyBoaWdoLCB0b28gbG93LCBvciByaWdodCBvbi48XC9wPlxyXG5cclxuPHA+QWZ0ZXIgcGxheWluZyBzZXZlcmFsIHJvdW5kcywgT2xsaWUgaGFzIGJlY29tZSBzdXNwaWNpb3VzIHRoYXQgU3RhbiBjaGVhdHM7IHRoYXQgaXMsIHRoYXQgaGUgY2hhbmdlcyB0aGUgbnVtYmVyIGJldHdlZW4gT2xsaWUmIzM5O3MgZ3Vlc3Nlcy4gVG8gcHJlcGFyZSBoaXMgY2FzZSBhZ2FpbnN0IFN0YW4sIE9sbGllIGhhcyByZWNvcmRlZCBhIHRyYW5zY3JpcHQgb2Ygc2V2ZXJhbCBnYW1lcy4gWW91IGFyZSB0byBkZXRlcm1pbmUgd2hldGhlciBvciBub3QgZWFjaCB0cmFuc2NyaXB0IHByb3ZlcyB0aGF0IFN0YW4gaXMgY2hlYXRpbmcuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5TdGFuZGFyZCBpbnB1dCBjb25zaXN0cyBvZiBzZXZlcmFsIHRyYW5zY3JpcHRzLiBFYWNoIHRyYW5zY3JpcHQgY29uc2lzdHMgb2YgYSBudW1iZXIgb2YgcGFpcmVkIGd1ZXNzZXMgYW5kIHJlc3BvbnNlcy4gQSBndWVzcyBpcyBhIGxpbmUgY29udGFpbmluZyBzaW5nbGUgaW50ZWdlciBiZXR3ZWVuIDEgYW5kIDEwLCBhbmQgYSByZXNwb25zZSBpcyBhIGxpbmUgY29udGFpbmluZyAmcXVvdDt0b28gaGlnaCZxdW90OywgJnF1b3Q7dG9vIGxvdyZxdW90Oywgb3IgJnF1b3Q7cmlnaHQgb24mcXVvdDsuIEVhY2ggZ2FtZSBlbmRzIHdpdGggJnF1b3Q7cmlnaHQgb24mcXVvdDsuIEEgbGluZSBjb250YWluaW5nIDAgZm9sbG93cyB0aGUgbGFzdCB0cmFuc2NyaXB0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIGdhbWUsIG91dHB1dCBhIGxpbmUgJnF1b3Q7U3RhbiBpcyBkaXNob25lc3QmcXVvdDsgaWYgU3RhbiYjMzk7cyByZXNwb25zZXMgYXJlIGluY29uc2lzdGVudCB3aXRoIHRoZSBmaW5hbCBndWVzcyBhbmQgcmVzcG9uc2UuIE90aGVyd2lzZSwgcHJpbnQgJnF1b3Q7U3RhbiBtYXkgYmUgaG9uZXN0JnF1b3Q7LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==