문제
스탠과 올리는 정수 맞추기 게임을 하고 있다. 스탠은 1과 10사이의 정수 하나를 생각하고, 올리는 스탠이 생각한 수를 맞춰야 한다. 올리가 수를 말할 때마다 스탠은 올리가 말한 수가 큰지, 작은지, 일치하는지를 말해준다.
게임이 몇 번 진행된 후 올리는 스탠이 거짓말을 하고 있다는 생각을 하게 되었다. 즉, 올리는 수를 말할때 마다 스탠이 자신이 생각한 수를 바꿀수도 있다는 생각을 했다. 이런 일이 실제로 벌어지는지 알아내기 위해서, 올리는 게임이 진행되면서 자신이 외친 수와 스탠이 말한 답변을 모두 적어놓았다.
올리가 외친 수와 스탠의 답변이 주어졌을 때, 스탠이 거짓말을 했는지 아닌지 알아내는 프로그램을 작성하시오.
출력
각각의 게임에 대해서, 스탠이 거짓말을 한 적이 있다면 "Stan is dishonest"를, 없다면 "Stan may be honest"를 출력한다.
예제 출력 1
복사
Stan is dishonest
Stan may be honest
W3sicHJvYmxlbV9pZCI6IjQzMzUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMyMmJcdWM3OTAgXHViOWRlXHVjZDk0XHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWMyYTRcdWQwZTBcdWFjZmMgXHVjNjJjXHViOWFjXHViMjk0IFx1YzgxNVx1YzIxOCBcdWI5ZGVcdWNkOTRcdWFlMzAgXHVhYzhjXHVjNzg0XHVjNzQ0IFx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YzJhNFx1ZDBlMFx1Yzc0MCAxXHVhY2ZjIDEwXHVjMGFjXHVjNzc0XHVjNzU4IFx1YzgxNVx1YzIxOCBcdWQ1NThcdWIwOThcdWI5N2MgXHVjMGRkXHVhYzAxXHVkNTU4XHVhY2UwLCBcdWM2MmNcdWI5YWNcdWIyOTQgXHVjMmE0XHVkMGUwXHVjNzc0IFx1YzBkZFx1YWMwMVx1ZDU1YyBcdWMyMThcdWI5N2MgXHViOWRlXHVjZGIwXHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVjNjJjXHViOWFjXHVhYzAwIFx1YzIxOFx1Yjk3YyBcdWI5ZDBcdWQ1NjAgXHViNTRjXHViOWM4XHViMmU0IFx1YzJhNFx1ZDBlMFx1Yzc0MCBcdWM2MmNcdWI5YWNcdWFjMDAgXHViOWQwXHVkNTVjIFx1YzIxOFx1YWMwMCBcdWQwNzBcdWM5YzAsIFx1Yzc5MVx1Yzc0MFx1YzljMCwgXHVjNzdjXHVjZTU4XHVkNTU4XHViMjk0XHVjOWMwXHViOTdjIFx1YjlkMFx1ZDU3NFx1YzkwMFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzhjXHVjNzg0XHVjNzc0IFx1YmE4NyBcdWJjODggXHVjOWM0XHVkNTg5XHViNDFjIFx1ZDZjNCBcdWM2MmNcdWI5YWNcdWIyOTQgXHVjMmE0XHVkMGUwXHVjNzc0IFx1YWM3MFx1YzlkM1x1YjlkMFx1Yzc0NCBcdWQ1NThcdWFjZTAgXHVjNzg4XHViMmU0XHViMjk0IFx1YzBkZFx1YWMwMVx1Yzc0NCBcdWQ1NThcdWFjOGMgXHViNDE4XHVjNWM4XHViMmU0LiBcdWM5ODksIFx1YzYyY1x1YjlhY1x1YjI5NCBcdWMyMThcdWI5N2MgXHViOWQwXHVkNTYwXHViNTRjIFx1YjljOFx1YjJlNCBcdWMyYTRcdWQwZTBcdWM3NzQgXHVjNzkwXHVjMmUwXHVjNzc0IFx1YzBkZFx1YWMwMVx1ZDU1YyBcdWMyMThcdWI5N2MgXHViYzE0XHVhZmMwXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNFx1YjI5NCBcdWMwZGRcdWFjMDFcdWM3NDQgXHVkNTg4XHViMmU0LiBcdWM3NzRcdWI3ZjAgXHVjNzdjXHVjNzc0IFx1YzJlNFx1YzgxY1x1Yjg1YyBcdWJjOGNcdWM1YjRcdWM5YzBcdWIyOTRcdWM5YzAgXHVjNTRjXHVjNTQ0XHViMGI0XHVhZTMwIFx1YzcwNFx1ZDU3NFx1YzExYywgXHVjNjJjXHViOWFjXHViMjk0IFx1YWM4Y1x1Yzc4NFx1Yzc3NCBcdWM5YzRcdWQ1ODlcdWI0MThcdWJhNzRcdWMxMWMgXHVjNzkwXHVjMmUwXHVjNzc0IFx1YzY3OFx1Y2U1YyBcdWMyMThcdWM2NDAgXHVjMmE0XHVkMGUwXHVjNzc0IFx1YjlkMFx1ZDU1YyBcdWIyZjVcdWJjYzBcdWM3NDQgXHViYWE4XHViNDUwIFx1YzgwMVx1YzViNFx1YjE5M1x1YzU1OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjJjXHViOWFjXHVhYzAwIFx1YzY3OFx1Y2U1YyBcdWMyMThcdWM2NDAgXHVjMmE0XHVkMGUwXHVjNzU4IFx1YjJmNVx1YmNjMFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWMyYTRcdWQwZTBcdWM3NzQgXHVhYzcwXHVjOWQzXHViOWQwXHVjNzQ0IFx1ZDU4OFx1YjI5NFx1YzljMCBcdWM1NDRcdWIyY2NcdWM5YzAgXHVjNTRjXHVjNTQ0XHViMGI0XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NDAgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yzc1OCBcdWFjOGNcdWM3ODRcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1YWM4Y1x1Yzc4NFx1Yzc0MCBcdWM2MmNcdWI5YWNcdWFjMDAgXHVjNjc4XHVjZTVjIFx1YzIxOFx1YzY0MCBcdWMyYTRcdWQwZTBcdWM3NTggXHViMmY1XHViY2MwXHVjNzNjXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YWNjNFx1YzE4ZFx1ZDU3NFx1YzExYyBcdWJjODhcdWFjMDhcdWM1NDRcdWFjMDBcdWJhNzRcdWMxMWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM2MmNcdWI5YWNcdWFjMDAgXHVjNjc4XHVjZTVjIFx1YzIxOFx1YjI5NCAxXHViY2Y0XHViMmU0IFx1ZDA2Y1x1YWM3MFx1YjA5OCBcdWFjMTlcdWFjZTAsIDEwXHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3NDAgXHVjNzkwXHVjNWYwXHVjMjE4XHVjNzc0XHVhY2UwLCBcdWMyYTRcdWQwZTBcdWM3NTggXHViMmY1XHViY2MwXHVjNzQwICZxdW90O3RvbyBoaWdoJnF1b3Q7LCAmcXVvdDt0b28gbG93JnF1b3Q7LCAmcXVvdDtyaWdodCBvbiZxdW90OyBcdWM5MTEgXHVkNTU4XHViMDk4XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD4mcXVvdDt0b28gaGlnaCZxdW90O1x1YjI5NCBcdWM2MmNcdWI5YWNcdWFjMDAgXHVjNjc4XHVjZTVjIFx1YzIxOFx1YWMwMCBcdWMyYTRcdWQwZTBcdWM3NzQgXHVjMGRkXHVhYzAxXHVkNTVjIFx1YzIxOFx1YmNmNFx1YjJlNCBcdWQwNzQgXHViNTRjLCAmcXVvdDt0b28gbG93JnF1b3Q7XHViMjk0IFx1Yzc5MVx1Yzc0NCBcdWI1NGMsICZxdW90O3JpZ2h0IG9uJnF1b3Q7XHVjNzQwIFx1Yzc3Y1x1Y2U1OFx1ZDU2MCBcdWI1NGNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzJhNFx1ZDBlMFx1Yzc1OCBcdWIyZjVcdWJjYzBcdWM3NzQgJnF1b3Q7cmlnaHQgb24mcXVvdDtcdWM3NzRcdWJhNzQsIFx1YWM4Y1x1Yzc4NFx1Yzc3NCBcdWIwNWRcdWIwOWMgXHVhYzgzXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3ODVcdWI4MjVcdWM3NTggXHViOWM4XHVjOWMwXHViOWM5IFx1YzkwNFx1YzVkMFx1YjI5NCAwXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDFcdWFjMDFcdWM3NTggXHVhYzhjXHVjNzg0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgXHVjMmE0XHVkMGUwXHVjNzc0IFx1YWM3MFx1YzlkM1x1YjlkMFx1Yzc0NCBcdWQ1NWMgXHVjODAxXHVjNzc0IFx1Yzc4OFx1YjJlNFx1YmE3NCAmcXVvdDtTdGFuIGlzIGRpc2hvbmVzdCZxdW90O1x1Yjk3YywgXHVjNWM2XHViMmU0XHViYTc0ICZxdW90O1N0YW4gbWF5IGJlIGhvbmVzdCZxdW90O1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNDMzNSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ikd1ZXNzaW5nIEdhbWUiLCJkZXNjcmlwdGlvbiI6IjxwPlN0YW4gYW5kIE9sbGllIGFyZSBwbGF5aW5nIGEgZ3Vlc3NpbmcgZ2FtZS4gU3RhbiB0aGlua3Mgb2YgYSBudW1iZXIgYmV0d2VlbiAxIGFuZCAxMCBhbmQgT2xsaWUgZ3Vlc3NlcyB3aGF0IHRoZSBudW1iZXIgbWlnaHQgYmUuIEFmdGVyIGVhY2ggZ3Vlc3MsIFN0YW4gaW5kaWNhdGVzIHdoZXRoZXIgT2xsaWUmIzM5O3MgZ3Vlc3MgaXMgdG9vIGhpZ2gsIHRvbyBsb3csIG9yIHJpZ2h0IG9uLjxcL3A+XHJcblxyXG48cD5BZnRlciBwbGF5aW5nIHNldmVyYWwgcm91bmRzLCBPbGxpZSBoYXMgYmVjb21lIHN1c3BpY2lvdXMgdGhhdCBTdGFuIGNoZWF0czsgdGhhdCBpcywgdGhhdCBoZSBjaGFuZ2VzIHRoZSBudW1iZXIgYmV0d2VlbiBPbGxpZSYjMzk7cyBndWVzc2VzLiBUbyBwcmVwYXJlIGhpcyBjYXNlIGFnYWluc3QgU3RhbiwgT2xsaWUgaGFzIHJlY29yZGVkIGEgdHJhbnNjcmlwdCBvZiBzZXZlcmFsIGdhbWVzLiBZb3UgYXJlIHRvIGRldGVybWluZSB3aGV0aGVyIG9yIG5vdCBlYWNoIHRyYW5zY3JpcHQgcHJvdmVzIHRoYXQgU3RhbiBpcyBjaGVhdGluZy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlN0YW5kYXJkIGlucHV0IGNvbnNpc3RzIG9mIHNldmVyYWwgdHJhbnNjcmlwdHMuIEVhY2ggdHJhbnNjcmlwdCBjb25zaXN0cyBvZiBhIG51bWJlciBvZiBwYWlyZWQgZ3Vlc3NlcyBhbmQgcmVzcG9uc2VzLiBBIGd1ZXNzIGlzIGEgbGluZSBjb250YWluaW5nIHNpbmdsZSBpbnRlZ2VyIGJldHdlZW4gMSBhbmQgMTAsIGFuZCBhIHJlc3BvbnNlIGlzIGEgbGluZSBjb250YWluaW5nICZxdW90O3RvbyBoaWdoJnF1b3Q7LCAmcXVvdDt0b28gbG93JnF1b3Q7LCBvciAmcXVvdDtyaWdodCBvbiZxdW90Oy4gRWFjaCBnYW1lIGVuZHMgd2l0aCAmcXVvdDtyaWdodCBvbiZxdW90Oy4gQSBsaW5lIGNvbnRhaW5pbmcgMCBmb2xsb3dzIHRoZSBsYXN0IHRyYW5zY3JpcHQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggZ2FtZSwgb3V0cHV0IGEgbGluZSAmcXVvdDtTdGFuIGlzIGRpc2hvbmVzdCZxdW90OyBpZiBTdGFuJiMzOTtzIHJlc3BvbnNlcyBhcmUgaW5jb25zaXN0ZW50IHdpdGggdGhlIGZpbmFsIGd1ZXNzIGFuZCByZXNwb25zZS4gT3RoZXJ3aXNlLCBwcmludCAmcXVvdDtTdGFuIG1heSBiZSBob25lc3QmcXVvdDsuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==