시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 97 34 32 44.444%

문제

스탠과 올리는 정수 맞추기 게임을 하고 있다. 스탠은 1과 10사이의 정수 하나를 생각하고, 올리는 스탠이 생각한 수를 맞춰야 한다. 올리가 수를 말할 때마다 스탠은 올리가 말한 수가 큰지, 작은지, 일치하는지를 말해준다.

게임이 몇 번 진행된 후 올리는 스탠이 거짓말을 하고 있다는 생각을 하게 되었다. 즉, 올리는 수를 말할때 마다 스탠이 자신이 생각한 수를 바꿀수도 있다는 생각을 했다. 이런 일이 실제로 벌어지는지 알아내기 위해서, 올리는 게임이 진행되면서 자신이 외친 수와 스탠이 말한 답변을 모두 적어놓았다.

올리가 외친 수와 스탠의 답변이 주어졌을 때, 스탠이 거짓말을 했는지 아닌지 알아내는 프로그램을 작성하시오.

입력

입력은 여러 개의 게임으로 이루어져 있다. 각 게임은 올리가 외친 수와 스탠의 답변으로 이루어져 있으며, 계속해서 번갈아가면서 주어진다.

올리가 외친 수는 1보다 크거나 같고, 10보다 작거나 같은 자연수이고, 올리의 답변은 "too high", "too low", "right on" 중 하나이다.

"too high"는 올리가 외친 수가 스탠이 생각한 수보다 클 때, "too low"는 작을 때, "right on"은 일치할 때이다.

스탠의 답변이 "right on"이면, 게임이 끝난 것이다.

입력의 마지막 줄에는 0이 주어진다.

출력

각각의 게임에 대해서, 스탠이 거짓말을 한 적이 있다면 "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
W3sicHJvYmxlbV9pZCI6IjQzMzUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMyMmJcdWM3OTAgXHViOWRlXHVjZDk0XHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWMyYTRcdWQwZTBcdWFjZmMgXHVjNjJjXHViOWFjXHViMjk0IFx1YzgxNVx1YzIxOCBcdWI5ZGVcdWNkOTRcdWFlMzAgXHVhYzhjXHVjNzg0XHVjNzQ0IFx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YzJhNFx1ZDBlMFx1Yzc0MCAxXHVhY2ZjIDEwXHVjMGFjXHVjNzc0XHVjNzU4IFx1YzgxNVx1YzIxOCBcdWQ1NThcdWIwOThcdWI5N2MgXHVjMGRkXHVhYzAxXHVkNTU4XHVhY2UwLCBcdWM2MmNcdWI5YWNcdWIyOTQgXHVjMmE0XHVkMGUwXHVjNzc0IFx1YzBkZFx1YWMwMVx1ZDU1YyBcdWMyMThcdWI5N2MgXHViOWRlXHVjZGIwXHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVjNjJjXHViOWFjXHVhYzAwIFx1YzIxOFx1Yjk3YyBcdWI5ZDBcdWQ1NjAgXHViNTRjXHViOWM4XHViMmU0IFx1YzJhNFx1ZDBlMFx1Yzc0MCBcdWM2MmNcdWI5YWNcdWFjMDAgXHViOWQwXHVkNTVjIFx1YzIxOFx1YWMwMCBcdWQwNzBcdWM5YzAsIFx1Yzc5MVx1Yzc0MFx1YzljMCwgXHVjNzdjXHVjZTU4XHVkNTU4XHViMjk0XHVjOWMwXHViOTdjIFx1YjlkMFx1ZDU3NFx1YzkwMFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzhjXHVjNzg0XHVjNzc0IFx1YmE4NyBcdWJjODggXHVjOWM0XHVkNTg5XHViNDFjIFx1ZDZjNCBcdWM2MmNcdWI5YWNcdWIyOTQgXHVjMmE0XHVkMGUwXHVjNzc0IFx1YWM3MFx1YzlkM1x1YjlkMFx1Yzc0NCBcdWQ1NThcdWFjZTAgXHVjNzg4XHViMmU0XHViMjk0IFx1YzBkZFx1YWMwMVx1Yzc0NCBcdWQ1NThcdWFjOGMgXHViNDE4XHVjNWM4XHViMmU0LiBcdWM5ODksIFx1YzYyY1x1YjlhY1x1YjI5NCBcdWMyMThcdWI5N2MgXHViOWQwXHVkNTYwXHViNTRjIFx1YjljOFx1YjJlNCBcdWMyYTRcdWQwZTBcdWM3NzQgXHVjNzkwXHVjMmUwXHVjNzc0IFx1YzBkZFx1YWMwMVx1ZDU1YyBcdWMyMThcdWI5N2MgXHViYzE0XHVhZmMwXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNFx1YjI5NCBcdWMwZGRcdWFjMDFcdWM3NDQgXHVkNTg4XHViMmU0LiBcdWM3NzRcdWI3ZjAgXHVjNzdjXHVjNzc0IFx1YzJlNFx1YzgxY1x1Yjg1YyBcdWJjOGNcdWM1YjRcdWM5YzBcdWIyOTRcdWM5YzAgXHVjNTRjXHVjNTQ0XHViMGI0XHVhZTMwIFx1YzcwNFx1ZDU3NFx1YzExYywgXHVjNjJjXHViOWFjXHViMjk0IFx1YWM4Y1x1Yzc4NFx1Yzc3NCBcdWM5YzRcdWQ1ODlcdWI0MThcdWJhNzRcdWMxMWMgXHVjNzkwXHVjMmUwXHVjNzc0IFx1YzY3OFx1Y2U1YyBcdWMyMThcdWM2NDAgXHVjMmE0XHVkMGUwXHVjNzc0IFx1YjlkMFx1ZDU1YyBcdWIyZjVcdWJjYzBcdWM3NDQgXHViYWE4XHViNDUwIFx1YzgwMVx1YzViNFx1YjE5M1x1YzU1OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjJjXHViOWFjXHVhYzAwIFx1YzY3OFx1Y2U1YyBcdWMyMThcdWM2NDAgXHVjMmE0XHVkMGUwXHVjNzU4IFx1YjJmNVx1YmNjMFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWMyYTRcdWQwZTBcdWM3NzQgXHVhYzcwXHVjOWQzXHViOWQwXHVjNzQ0IFx1ZDU4OFx1YjI5NFx1YzljMCBcdWM1NDRcdWIyY2NcdWM5YzAgXHVjNTRjXHVjNTQ0XHViMGI0XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NDAgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yzc1OCBcdWFjOGNcdWM3ODRcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1YWM4Y1x1Yzc4NFx1Yzc0MCBcdWM2MmNcdWI5YWNcdWFjMDAgXHVjNjc4XHVjZTVjIFx1YzIxOFx1YzY0MCBcdWMyYTRcdWQwZTBcdWM3NTggXHViMmY1XHViY2MwXHVjNzNjXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YWNjNFx1YzE4ZFx1ZDU3NFx1YzExYyBcdWJjODhcdWFjMDhcdWM1NDRcdWFjMDBcdWJhNzRcdWMxMWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM2MmNcdWI5YWNcdWFjMDAgXHVjNjc4XHVjZTVjIFx1YzIxOFx1YjI5NCAxXHViY2Y0XHViMmU0IFx1ZDA2Y1x1YWM3MFx1YjA5OCBcdWFjMTlcdWFjZTAsIDEwXHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3NDAgXHVjNzkwXHVjNWYwXHVjMjE4XHVjNzc0XHVhY2UwLCBcdWM2MmNcdWI5YWNcdWM3NTggXHViMmY1XHViY2MwXHVjNzQwICZxdW90O3RvbyBoaWdoJnF1b3Q7LCAmcXVvdDt0b28gbG93JnF1b3Q7LCAmcXVvdDtyaWdodCBvbiZxdW90OyBcdWM5MTEgXHVkNTU4XHViMDk4XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD4mcXVvdDt0b28gaGlnaCZxdW90O1x1YjI5NCBcdWM2MmNcdWI5YWNcdWFjMDAgXHVjNjc4XHVjZTVjIFx1YzIxOFx1YWMwMCBcdWMyYTRcdWQwZTBcdWM3NzQgXHVjMGRkXHVhYzAxXHVkNTVjIFx1YzIxOFx1YmNmNFx1YjJlNCBcdWQwNzQgXHViNTRjLCAmcXVvdDt0b28gbG93JnF1b3Q7XHViMjk0IFx1Yzc5MVx1Yzc0NCBcdWI1NGMsICZxdW90O3JpZ2h0IG9uJnF1b3Q7XHVjNzQwIFx1Yzc3Y1x1Y2U1OFx1ZDU2MCBcdWI1NGNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzJhNFx1ZDBlMFx1Yzc1OCBcdWIyZjVcdWJjYzBcdWM3NzQgJnF1b3Q7cmlnaHQgb24mcXVvdDtcdWM3NzRcdWJhNzQsIFx1YWM4Y1x1Yzc4NFx1Yzc3NCBcdWIwNWRcdWIwOWMgXHVhYzgzXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3ODVcdWI4MjVcdWM3NTggXHViOWM4XHVjOWMwXHViOWM5IFx1YzkwNFx1YzVkMFx1YjI5NCAwXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDFcdWFjMDFcdWM3NTggXHVhYzhjXHVjNzg0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgXHVjMmE0XHVkMGUwXHVjNzc0IFx1YWM3MFx1YzlkM1x1YjlkMFx1Yzc0NCBcdWQ1NWMgXHVjODAxXHVjNzc0IFx1Yzc4OFx1YjJlNFx1YmE3NCAmcXVvdDtTdGFuIGlzIGRpc2hvbmVzdCZxdW90O1x1Yjk3YywgXHVjNWM2XHViMmU0XHViYTc0ICZxdW90O1N0YW4gbWF5IGJlIGhvbmVzdCZxdW90O1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiNDMzNSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ikd1ZXNzaW5nIEdhbWUiLCJkZXNjcmlwdGlvbiI6IjxwPlN0YW4gYW5kIE9sbGllIGFyZSBwbGF5aW5nIGEgZ3Vlc3NpbmcgZ2FtZS4gU3RhbiB0aGlua3Mgb2YgYSBudW1iZXIgYmV0d2VlbiAxIGFuZCAxMCBhbmQgT2xsaWUgZ3Vlc3NlcyB3aGF0IHRoZSBudW1iZXIgbWlnaHQgYmUuIEFmdGVyIGVhY2ggZ3Vlc3MsIFN0YW4gaW5kaWNhdGVzIHdoZXRoZXIgT2xsaWUmIzM5O3MgZ3Vlc3MgaXMgdG9vIGhpZ2gsIHRvbyBsb3csIG9yIHJpZ2h0IG9uLjxcL3A+XHJcblxyXG48cD5BZnRlciBwbGF5aW5nIHNldmVyYWwgcm91bmRzLCBPbGxpZSBoYXMgYmVjb21lIHN1c3BpY2lvdXMgdGhhdCBTdGFuIGNoZWF0czsgdGhhdCBpcywgdGhhdCBoZSBjaGFuZ2VzIHRoZSBudW1iZXIgYmV0d2VlbiBPbGxpZSYjMzk7cyBndWVzc2VzLiBUbyBwcmVwYXJlIGhpcyBjYXNlIGFnYWluc3QgU3RhbiwgT2xsaWUgaGFzIHJlY29yZGVkIGEgdHJhbnNjcmlwdCBvZiBzZXZlcmFsIGdhbWVzLiBZb3UgYXJlIHRvIGRldGVybWluZSB3aGV0aGVyIG9yIG5vdCBlYWNoIHRyYW5zY3JpcHQgcHJvdmVzIHRoYXQgU3RhbiBpcyBjaGVhdGluZy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlN0YW5kYXJkIGlucHV0IGNvbnNpc3RzIG9mIHNldmVyYWwgdHJhbnNjcmlwdHMuIEVhY2ggdHJhbnNjcmlwdCBjb25zaXN0cyBvZiBhIG51bWJlciBvZiBwYWlyZWQgZ3Vlc3NlcyBhbmQgcmVzcG9uc2VzLiBBIGd1ZXNzIGlzIGEgbGluZSBjb250YWluaW5nIHNpbmdsZSBpbnRlZ2VyIGJldHdlZW4gMSBhbmQgMTAsIGFuZCBhIHJlc3BvbnNlIGlzIGEgbGluZSBjb250YWluaW5nICZxdW90O3RvbyBoaWdoJnF1b3Q7LCAmcXVvdDt0b28gbG93JnF1b3Q7LCBvciAmcXVvdDtyaWdodCBvbiZxdW90Oy4gRWFjaCBnYW1lIGVuZHMgd2l0aCAmcXVvdDtyaWdodCBvbiZxdW90Oy4gQSBsaW5lIGNvbnRhaW5pbmcgMCBmb2xsb3dzIHRoZSBsYXN0IHRyYW5zY3JpcHQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggZ2FtZSwgb3V0cHV0IGEgbGluZSAmcXVvdDtTdGFuIGlzIGRpc2hvbmVzdCZxdW90OyBpZiBTdGFuJiMzOTtzIHJlc3BvbnNlcyBhcmUgaW5jb25zaXN0ZW50IHdpdGggdGhlIGZpbmFsIGd1ZXNzIGFuZCByZXNwb25zZS4gT3RoZXJ3aXNlLCBwcmludCAmcXVvdDtTdGFuIG1heSBiZSBob25lc3QmcXVvdDsuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d