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

문제

상범이와 민균이는 올해에도 어김없이 세계 커플 프로그래밍 대회에 출전한다. 대회 전 날, 이들은 대회 기념으로 달력 놀이를 하며 밤을 지새웠다. 이쯤에서 달력 게임에 대해 설명하자면, 달력 게임은 1900/01/01부터 대회 날짜인 2001/11/04까지의 날짜로 이루어져있는 달력의 랜덤한 날짜에서 게임을 시작한다. 게임은 상범이가 먼저 시작해서 번갈아가며(즉 상범-민균-상범-민균-...) 현재 날짜의 다음 날로 이동하거나, 다음 달의 현재 날짜와 동일한 날짜를 갖는 날로 이동하는 것 중 한 가지를 선택하는 것으로 진행된다. 단, 다음 달의 같은 날짜로 이동하는 것은 그런 날이 존재하는 경우만 가능하다. 즉, 현재 날짜가 1924/12/19일 경우 1924/12/20이나 1925/01/19로 이동하는 두 가지 경우가 모두 가능하지만, 현재 날짜가 2001/01/31일 경우 2001/02/01 한 가지 경우만 가능하다.

게임은 2001/11/04에 먼저 도착하는 플레이어가 승리하고, 만약 이 날짜 이후로 이동하면 그 플레이어는 패배하게 된다.

시작 날짜가 주어졌을 때, 선 플레이어인 상범이에게 필승법이 존재하는지 알아내는 프로그램을 작성해보자.

*이 달력에도 당연히 윤년이 존재한다. 윤년에 대한 설명은 이곳을 클릭하면 확인할 수 있다.

입력

입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄에 한 개 씩 시작 날짜가 YYYY MM DD의 형식으로 주어진다. YYYY는 연도를 뜻하고, MM은 월을 뜻하며 DD는 일을 뜻한다. 즉, 2001 11 04 라고 주어질 경우 2001년 11월 04일이란 뜻이다.

출력

한 줄에 한 개씩 각 테스트 케이스에 대해 상범이에게 필승법이 존재할 경우 YES, 그렇지 않을 경우 NO를 출력한다.

예제 입력 1

3
2001 11 3
2001 11 2
2001 10 3

예제 출력 1

YES
NO
NO
W3sicHJvYmxlbV9pZCI6IjczNDMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWIyZWNcdWI4MjUgXHViMTgwXHVjNzc0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWMwYzFcdWJjOTRcdWM3NzRcdWM2NDAgXHViYmZjXHVhZGUwXHVjNzc0XHViMjk0IFx1YzYyY1x1ZDU3NFx1YzVkMFx1YjNjNCBcdWM1YjRcdWFlNDBcdWM1YzZcdWM3NzQgXHVjMTM4XHVhY2M0IFx1Y2VlNFx1ZDUwYyBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3OThcdWJjMGQgXHViMzAwXHVkNjhjXHVjNWQwIFx1Y2Q5Y1x1YzgwNFx1ZDU1Y1x1YjJlNC4gXHViMzAwXHVkNjhjIFx1YzgwNCBcdWIwYTAsIFx1Yzc3NFx1YjRlNFx1Yzc0MCBcdWIzMDBcdWQ2OGMgXHVhZTMwXHViMTUwXHVjNzNjXHViODVjIFx1YjJlY1x1YjgyNSBcdWIxODBcdWM3NzRcdWI5N2MgXHVkNTU4XHViYTcwIFx1YmMyNFx1Yzc0NCBcdWM5YzBcdWMwYzhcdWM2ZTBcdWIyZTQuIFx1Yzc3NFx1Y2JlNFx1YzVkMFx1YzExYyBcdWIyZWNcdWI4MjUgXHVhYzhjXHVjNzg0XHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWMxMjRcdWJhODVcdWQ1NThcdWM3OTBcdWJhNzQsIFx1YjJlY1x1YjgyNSBcdWFjOGNcdWM3ODRcdWM3NDAgMTkwMFwvMDFcLzAxXHViZDgwXHVkMTMwIFx1YjMwMFx1ZDY4YyBcdWIwYTBcdWM5ZGNcdWM3NzggMjAwMVwvMTFcLzA0XHVhZTRjXHVjOWMwXHVjNzU4IFx1YjBhMFx1YzlkY1x1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzhcdWM3ODhcdWIyOTQgXHViMmVjXHViODI1XHVjNzU4IFx1Yjc5Y1x1YjM2NFx1ZDU1YyBcdWIwYTBcdWM5ZGNcdWM1ZDBcdWMxMWMgXHVhYzhjXHVjNzg0XHVjNzQ0IFx1YzJkY1x1Yzc5MVx1ZDU1Y1x1YjJlNC4gXHVhYzhjXHVjNzg0XHVjNzQwIFx1YzBjMVx1YmM5NFx1Yzc3NFx1YWMwMCBcdWJhM2NcdWM4MDAgXHVjMmRjXHVjNzkxXHVkNTc0XHVjMTFjIFx1YmM4OFx1YWMwOFx1YzU0NFx1YWMwMFx1YmE3MChcdWM5ODkgXHVjMGMxXHViYzk0LVx1YmJmY1x1YWRlMC1cdWMwYzFcdWJjOTQtXHViYmZjXHVhZGUwLS4uLikgXHVkNjA0XHVjN2FjIFx1YjBhMFx1YzlkY1x1Yzc1OCBcdWIyZTRcdWM3NGMgXHViMGEwXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YWM3MFx1YjA5OCwgXHViMmU0XHVjNzRjIFx1YjJlY1x1Yzc1OCBcdWQ2MDRcdWM3YWMgXHViMGEwXHVjOWRjXHVjNjQwIFx1YjNkOVx1Yzc3Y1x1ZDU1YyBcdWIwYTBcdWM5ZGNcdWI5N2MgXHVhYzE2XHViMjk0IFx1YjBhMFx1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NThcdWIyOTQgXHVhYzgzIFx1YzkxMSBcdWQ1NWMgXHVhYzAwXHVjOWMwXHViOTdjIFx1YzEyMFx1ZDBkZFx1ZDU1OFx1YjI5NCBcdWFjODNcdWM3M2NcdWI4NWMgXHVjOWM0XHVkNTg5XHViNDFjXHViMmU0LiBcdWIyZTgsIFx1YjJlNFx1Yzc0YyBcdWIyZWNcdWM3NTggXHVhYzE5XHVjNzQwIFx1YjBhMFx1YzlkY1x1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzQwIFx1YWRmOFx1YjdmMCBcdWIwYTBcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMFx1YjljYyBcdWFjMDBcdWIyYTVcdWQ1NThcdWIyZTQuIFx1Yzk4OSwgXHVkNjA0XHVjN2FjIFx1YjBhMFx1YzlkY1x1YWMwMCAxOTI0XC8xMlwvMTlcdWM3N2MgXHVhY2JkXHVjNmIwIDE5MjRcLzEyXC8yMFx1Yzc3NFx1YjA5OCAxOTI1XC8wMVwvMTlcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTU4XHViMjk0IFx1YjQ1MCBcdWFjMDBcdWM5YzAgXHVhY2JkXHVjNmIwXHVhYzAwIFx1YmFhOFx1YjQ1MCBcdWFjMDBcdWIyYTVcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1ZDYwNFx1YzdhYyBcdWIwYTBcdWM5ZGNcdWFjMDAgMjAwMVwvMDFcLzMxXHVjNzdjIFx1YWNiZFx1YzZiMCAyMDAxXC8wMlwvMDEgXHVkNTVjIFx1YWMwMFx1YzljMCBcdWFjYmRcdWM2YjBcdWI5Y2MgXHVhYzAwXHViMmE1XHVkNTU4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjOGNcdWM3ODRcdWM3NDAgMjAwMVwvMTFcLzA0XHVjNWQwIFx1YmEzY1x1YzgwMCBcdWIzYzRcdWNjMjlcdWQ1NThcdWIyOTQgXHVkNTBjXHViODA4XHVjNzc0XHVjNWI0XHVhYzAwIFx1YzJiOVx1YjlhY1x1ZDU1OFx1YWNlMCwgXHViOWNjXHVjNTdkIFx1Yzc3NCBcdWIwYTBcdWM5ZGMgXHVjNzc0XHVkNmM0XHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YmE3NCBcdWFkZjggXHVkNTBjXHViODA4XHVjNzc0XHVjNWI0XHViMjk0IFx1ZDMyOFx1YmMzMFx1ZDU1OFx1YWM4YyBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzJkY1x1Yzc5MSBcdWIwYTBcdWM5ZGNcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjMTIwIFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1Yzc3OCBcdWMwYzFcdWJjOTRcdWM3NzRcdWM1ZDBcdWFjOGMgXHVkNTQ0XHVjMmI5XHViYzk1XHVjNzc0IFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YjI5NFx1YzljMCBcdWM1NGNcdWM1NDRcdWIwYjRcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU3NFx1YmNmNFx1Yzc5MC48XC9wPlxyXG5cclxuPHA+Klx1Yzc3NCBcdWIyZWNcdWI4MjVcdWM1ZDBcdWIzYzQgXHViMmY5XHVjNWYwXHVkNzg4IFx1YzcyNFx1YjE0NFx1Yzc3NCBcdWM4NzRcdWM3YWNcdWQ1NWNcdWIyZTQuIFx1YzcyNFx1YjE0NFx1YzVkMCBcdWIzMDBcdWQ1NWMgXHVjMTI0XHViYTg1XHVjNzQwIDxhIGhyZWY9XCJcL3Byb2JsZW1cLzI3NTNcIiB0YXJnZXQ9XCJfYmxhbmtcIj5cdWM3NzRcdWFjZjNcdWM3NDQ8XC9hPiBcdWQwNzRcdWI5YWRcdWQ1NThcdWJhNzQgXHVkNjU1XHVjNzc4XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NTggXHVjY2FiIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOCBUXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NWMgXHVhYzFjIFx1YzUyOSBcdWMyZGNcdWM3OTEgXHViMGEwXHVjOWRjXHVhYzAwIFlZWVkgTU0gRERcdWM3NTggXHVkNjE1XHVjMmRkXHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gWVlZWVx1YjI5NCBcdWM1ZjBcdWIzYzRcdWI5N2MgXHViNzNiXHVkNTU4XHVhY2UwLCBNTVx1Yzc0MCBcdWM2ZDRcdWM3NDQgXHViNzNiXHVkNTU4XHViYTcwIEREXHViMjk0IFx1Yzc3Y1x1Yzc0NCBcdWI3M2JcdWQ1NWNcdWIyZTQuIFx1Yzk4OSwgMjAwMSAxMSAwNCBcdWI3N2NcdWFjZTAgXHVjOGZjXHVjNWI0XHVjOWM4IFx1YWNiZFx1YzZiMCAyMDAxXHViMTQ0IDExXHVjNmQ0IDA0XHVjNzdjXHVjNzc0XHViNzgwIFx1YjczYlx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1YyBcdWFjMWNcdWM1MjkgXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0IFx1YzBjMVx1YmM5NFx1Yzc3NFx1YzVkMFx1YWM4YyBcdWQ1NDRcdWMyYjlcdWJjOTVcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTYwIFx1YWNiZFx1YzZiMCBZRVMsIFx1YWRmOFx1YjgwN1x1YzljMCBcdWM1NGFcdWM3NDQgXHVhY2JkXHVjNmIwIE5PXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI3MzQzIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQ2FsZW5kYXIgR2FtZSIsImRlc2NyaXB0aW9uIjoiPHA+QWRhbSBhbmQgRXZlIGVudGVyIHRoaXMgeWVhciZyc3F1bztzIEFDTSBJbnRlcm5hdGlvbmFsIENvbGxlZ2lhdGUgUHJvZ3JhbW1pbmcgQ29udGVzdC4gTGFzdCBuaWdodCwgdGhleSBwbGF5ZWQgdGhlIENhbGVuZGFyIEdhbWUsIGluIGNlbGVicmF0aW9uIG9mIHRoaXMgY29udGVzdC4gVGhpcyBnYW1lIGNvbnNpc3RzIG9mIHRoZSBkYXRlcyBmcm9tIEphbnVhcnkgMSwgMTkwMCB0byBOb3ZlbWJlciA0LCAyMDAxLCB0aGUgY29udGVzdCBkYXkuIFRoZSBnYW1lIHN0YXJ0cyBieSByYW5kb21seSBjaG9vc2luZyBhIGRhdGUgZnJvbSB0aGlzIGludGVydmFsLiBUaGVuLCB0aGUgcGxheWVycywgQWRhbSBhbmQgRXZlLCBtYWtlIG1vdmVzIGluIHRoZWlyIHR1cm4gd2l0aCBBZGFtIG1vdmluZyBmaXJzdDogQWRhbSwgRXZlLCBBZGFtLCBFdmUsIGV0Yy4gVGhlcmUgaXMgb25seSBvbmUgcnVsZSBmb3IgbW92ZXMgYW5kIGl0IGlzIHNpbXBsZTogZnJvbSBhIGN1cnJlbnQgZGF0ZSwgYSBwbGF5ZXIgaW4gaGlzXC9oZXIgdHVybiBjYW4gbW92ZSBlaXRoZXIgdG8gdGhlIG5leHQgY2FsZW5kYXIgZGF0ZSBvciB0aGUgc2FtZSBkYXkgb2YgdGhlIG5leHQgbW9udGguIFdoZW4gdGhlIG5leHQgbW9udGggZG9lcyBub3QgaGF2ZSB0aGUgc2FtZSBkYXksIHRoZSBwbGF5ZXIgbW92ZXMgb25seSB0byB0aGUgbmV4dCBjYWxlbmRhciBkYXRlLiBGb3IgZXhhbXBsZSwgZnJvbSBEZWNlbWJlciAxOSwgMTkyNCwgeW91IGNhbiBtb3ZlIGVpdGhlciB0byBEZWNlbWJlciAyMCwgMTkyNCwgdGhlIG5leHQgY2FsZW5kYXIgZGF0ZSwgb3IgSmFudWFyeSAxOSwgMTkyNSwgdGhlIHNhbWUgZGF5IG9mIHRoZSBuZXh0IG1vbnRoLiBGcm9tIEphbnVhcnkgMzEgMjAwMSwgaG93ZXZlciwgeW91IGNhbiBtb3ZlIG9ubHkgdG8gRmVicnVhcnkgMSwgMjAwMSwgYmVjYXVzZSBGZWJydWFyeSAzMSwgMjAwMSBpcyBpbnZhbGlkLjxcL3A+XHJcblxyXG48cD5BIHBsYXllciB3aW5zIHRoZSBnYW1lIHdoZW4gaGVcL3NoZSBleGFjdGx5IHJlYWNoZXMgdGhlIGRhdGUgb2YgTm92ZW1iZXIgNCwgMjAwMS4gSWYgYSBwbGF5ZXIgbW92ZXMgdG8gYSBkYXRlIGFmdGVyIE5vdmVtYmVyIDQsIDIwMDEsIGhlXC9zaGUgbG9vc2VzIHRoZSBnYW1lLjxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gdGhhdCBkZWNpZGVzIHdoZXRoZXIsIGdpdmVuIGFuIGluaXRpYWwgZGF0ZSwgQWRhbSwgdGhlIGZpcnN0IG1vdmVyLCBoYXMgYSB3aW5uaW5nIHN0cmF0ZWd5LjxcL3A+XHJcblxyXG48cD5Gb3IgdGhpcyBnYW1lLCB5b3UgbmVlZCB0byBpZGVudGlmeSBsZWFwIHllYXJzLCB3aGVyZSBGZWJydWFyeSBoYXMgMjkgZGF5cy4gSW4gdGhlIEdyZWdvcmlhbiBjYWxlbmRhciwgbGVhcCB5ZWFycyBvY2N1ciBpbiB5ZWFycyBleGFjdGx5IGRpdmlzaWJsZSBieSBmb3VyLiBTbywgMTk5MywgMTk5NCwgYW5kIDE5OTUgYXJlIG5vdCBsZWFwIHllYXJzLCB3aGlsZSAxOTkyIGFuZCAxOTk2IGFyZSBsZWFwIHllYXJzLiBBZGRpdGlvbmFsbHksIHRoZSB5ZWFycyBlbmRpbmcgd2l0aCAwMCBhcmUgbGVhcCB5ZWFycyBvbmx5IGlmIHRoZXkgYXJlIGRpdmlzaWJsZSBieSA0MDAuIFNvLCAxNzAwLCAxODAwLCAxOTAwLCAyMTAwLCBhbmQgMjIwMCBhcmUgbm90IGxlYXAgeWVhcnMsIHdoaWxlIDE2MDAsIDIwMDAsIGFuZCAyNDAwIGFyZSBsZWFwIHllYXJzLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGlucHV0IGNvbnNpc3RzIG9mIFQgdGVzdCBjYXNlcy4gVGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzIChUICkgaXMgZ2l2ZW4gaW4gdGhlIGZpcnN0IGxpbmUgb2YgdGhlIGlucHV0LiBFYWNoIHRlc3QgY2FzZSBpcyB3cml0dGVuIGluIGEgbGluZSBhbmQgY29ycmVzcG9uZHMgdG8gYW4gaW5pdGlhbCBkYXRlLiBUaGUgdGhyZWUgaW50ZWdlcnMgaW4gYSBsaW5lLCBZWVlZIE1NIERELCByZXByZXNlbnQgdGhlIGRhdGUgb2YgdGhlIERELXRoIGRheSBvZiBNTS10aCBtb250aCBpbiB0aGUgeWVhciBvZiBZWVlZLiBSZW1lbWJlciB0aGF0IGluaXRpYWwgZGF0ZXMgYXJlIHJhbmRvbWx5IGNob3NlbiBmcm9tIHRoZSBpbnRlcnZhbCBiZXR3ZWVuIEphbnVhcnkgMSwgMTkwMCBhbmQgTm92ZW1iZXIgNCwgMjAwMS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5QcmludCBleGFjdGx5IG9uZSBsaW5lIGZvciBlYWNoIHRlc3QgY2FzZS4gVGhlIGxpbmUgc2hvdWxkIGNvbnRhaW4gdGhlIGFuc3dlciAmbGRxdW87WUVTJnJkcXVvOyBvciAmbGRxdW87Tk8mcmRxdW87IHRvIHRoZSBxdWVzdGlvbiBvZiB3aGV0aGVyIEFkYW0gaGFzIGEgd2lubmluZyBzdHJhdGVneSBhZ2FpbnN0IEV2ZS4gU2luY2Ugd2UgaGF2ZSBUIHRlc3QgY2FzZXMsIHlvdXIgcHJvZ3JhbSBzaG91bGQgb3V0cHV0IHRvdGFsbHkgVCBsaW5lcyBvZiAmbGRxdW87WUVTJnJkcXVvOyBvciAmbGRxdW87Tk8mcmRxdW87LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > Asia Pacific > Korea > Asia Regional - Taejon 2001 A번

Contest > KBTU Open > KBTU Open 2008 C번