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

문제

택희는 OS조교이다. 이번 숙제는 간단히 pintos가 동작하는 화면을 캡쳐한 다음에, 이를 프린트해서 제출하는 것이다. 학생들은 보고서에 자기 학번, 이름과 제출한 날짜를 간단하게 써서 내면 된다. 어차피 올해가 몇 년인지는 모두가 알고 있기 때문에, 월/일만 적어서 내면 된다. 예를 들어, 09/20/2005 (2005년 9월 20일)이라고 쓰는 대신에 9/20이라고 쓰면 된다.

일단 채점하기 전에 과거 채점 기준을 확인하기 위해서 예전에 사람들이 냈던 보고서와 점수를 확인하고 있었다. 그런데... 올해 숙제와 예전 숙제가 섞이고 말았다. 학생들이 보고서에 연도를 쓰지 않았고, 보고서에 채점 결과를 써놓지 않았기 때문에, 보고서만 가지고는 언제 숙제인지 알수가 없게 되었다. 게다가 숙제 마감일은 매년 같다.

따라서 택희는 제출일과 숙제 마감일을 가지고 채점을 해야할지 말아야할지 결정하려고 한다.

숙제 마감일과 각 학생이 제출한 날짜가 주어졌을 때, 이것을 채점해야할지 말아야할지, 결정하는 프로그램을 작성하시오. 출력에 대한 설명은 출력 설명에 자세히 나와있다.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 둘째 줄부터 T개의 줄에는 각 테스트 케이스의 정보가 주어진다. 테스트 케이스의 정보는 날짜 2개로 이루어져 있다. 첫 번째 날짜는 숙제 마감일이고, 두 번째 날짜는 보고서에 적힌 날짜이다. 숙제 마감일은 월/일/연 형식이다. 숙제마감일은 2000년이상, 2200년 이하이고, 올바른 날짜만 주어진다.  보고서에 적힌 날짜는 월/일 형식이고, 이 날짜도 올바른 날짜만 주어진다.

출력

각 테스트 케이스에 대해서 다음과 같이 출력한다.

m/d/y IS n DAY(S) PRIOR: 보고서에 적힌 날짜가 숙제 마감일보다 7일전 이내 일 때 (같을 때는 제외)

m/d/y IS n DAY(S) AFTER: 보고서에 적힌 날짜가 숙제 마감일보다 7일후 이내 일 때 (같을 때는 제외)

SAME DAY: 보고서에 적힌 날짜와 숙제 마감일이 같을 때

OUT OF RANGE: 보고서에 적힌 날짜가 숙제 마감일보다 7일 후 또는 7일 전 안에 있지 않을 때

m/d/y는 월/일/연이고, y는 1999년 보다 크거나 같고, 2201년 보다 작거나 같다. 이때, 숙제 마감일은 매년 같기 때문에, y가 같은 필요는 없다.

예제 입력 1

7
11/20/2005 11/21
11/20/2005 11/17
11/20/2005 11/20
11/20/2005 11/13
11/20/2005 11/28
1/2/2005 12/30
12/31/2100 1/3

예제 출력 1

11/21/2005 IS 1 DAY AFTER
11/17/2005 IS 3 DAYS PRIOR
SAME DAY
11/13/2005 IS 7 DAYS PRIOR
OUT OF RANGE
12/30/2004 IS 3 DAYS PRIOR
1/3/2101 IS 3 DAYS AFTER
W3sicHJvYmxlbV9pZCI6IjI3MzAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM2MjRcdWIyOThcdWM3NDAgT1MgXHVjMjE5XHVjODFjIFx1YzgxY1x1Y2Q5Y1x1Yzc3YyIsImRlc2NyaXB0aW9uIjoiPHA+XHVkMGRkXHVkNzZjXHViMjk0IE9TXHVjODcwXHVhZDUwXHVjNzc0XHViMmU0LiBcdWM3NzRcdWJjODggXHVjMjE5XHVjODFjXHViMjk0IFx1YWMwNFx1YjJlOFx1ZDc4OCBwaW50b3NcdWFjMDAgXHViM2Q5XHVjNzkxXHVkNTU4XHViMjk0IFx1ZDY1NFx1YmE3NFx1Yzc0NCBcdWNlYTFcdWNjZDBcdWQ1NWMgXHViMmU0XHVjNzRjXHVjNWQwLCBcdWM3NzRcdWI5N2MgXHVkNTA0XHViOWIwXHVkMmI4XHVkNTc0XHVjMTFjIFx1YzgxY1x1Y2Q5Y1x1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuIFx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc0MCBcdWJjZjRcdWFjZTBcdWMxMWNcdWM1ZDAgXHVjNzkwXHVhZTMwIFx1ZDU1OVx1YmM4OCwgXHVjNzc0XHViOTg0XHVhY2ZjIFx1YzgxY1x1Y2Q5Y1x1ZDU1YyBcdWIwYTBcdWM5ZGNcdWI5N2MgXHVhYzA0XHViMmU4XHVkNTU4XHVhYzhjJm5ic3A7XHVjMzY4XHVjMTFjIFx1YjBiNFx1YmE3NCBcdWI0MWNcdWIyZTQuIFx1YzViNFx1Y2MyOFx1ZDUzYyBcdWM2MmNcdWQ1NzRcdWFjMDAgXHViYTg3IFx1YjE0NFx1Yzc3OFx1YzljMFx1YjI5NCBcdWJhYThcdWI0NTBcdWFjMDAgXHVjNTRjXHVhY2UwIFx1Yzc4OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1YzZkNFwvXHVjNzdjXHViOWNjIFx1YzgwMVx1YzViNFx1YzExYyBcdWIwYjRcdWJhNzQgXHViNDFjXHViMmU0LiBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCAwOVwvMjBcLzIwMDUgKDIwMDVcdWIxNDQgOVx1YzZkNCAyMFx1Yzc3YylcdWM3NzRcdWI3N2NcdWFjZTAgXHVjNGYwXHViMjk0IFx1YjMwMFx1YzJlMFx1YzVkMCA5XC8yMFx1Yzc3NFx1Yjc3Y1x1YWNlMCBcdWM0ZjBcdWJhNzQgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3N2NcdWIyZTggXHVjYzQ0XHVjODEwXHVkNTU4XHVhZTMwIFx1YzgwNFx1YzVkMCBcdWFjZmNcdWFjNzAgXHVjYzQ0XHVjODEwIFx1YWUzMFx1YzkwMFx1Yzc0NCBcdWQ2NTVcdWM3NzhcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTc0XHVjMTFjIFx1YzYwOFx1YzgwNFx1YzVkMCBcdWMwYWNcdWI3OGNcdWI0ZTRcdWM3NzQgXHViMGM4XHViMzU4IFx1YmNmNFx1YWNlMFx1YzExY1x1YzY0MCBcdWM4MTBcdWMyMThcdWI5N2MgXHVkNjU1XHVjNzc4XHVkNTU4XHVhY2UwIFx1Yzc4OFx1YzVjOFx1YjJlNC4gXHVhZGY4XHViN2YwXHViMzcwLi4uIFx1YzYyY1x1ZDU3NCBcdWMyMTlcdWM4MWNcdWM2NDAgXHVjNjA4XHVjODA0IFx1YzIxOVx1YzgxY1x1YWMwMCBcdWMxMWVcdWM3NzRcdWFjZTAgXHViOWQwXHVjNTU4XHViMmU0LiBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NzQgXHViY2Y0XHVhY2UwXHVjMTFjXHVjNWQwIFx1YzVmMFx1YjNjNFx1Yjk3YyBcdWM0ZjBcdWM5YzAgXHVjNTRhXHVjNTU4XHVhY2UwLCBcdWJjZjRcdWFjZTBcdWMxMWNcdWM1ZDAgXHVjYzQ0XHVjODEwIFx1YWNiMFx1YWNmY1x1Yjk3YyBcdWMzNjhcdWIxOTNcdWM5YzAgXHVjNTRhXHVjNTU4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHViY2Y0XHVhY2UwXHVjMTFjXHViOWNjIFx1YWMwMFx1YzljMFx1YWNlMFx1YjI5NCBcdWM1YjhcdWM4MWMgXHVjMjE5XHVjODFjXHVjNzc4XHVjOWMwIFx1YzU0Y1x1YzIxOFx1YWMwMCBcdWM1YzZcdWFjOGMgXHViNDE4XHVjNWM4XHViMmU0LiBcdWFjOGNcdWIyZTRcdWFjMDAgXHVjMjE5XHVjODFjIFx1YjljOFx1YWMxMFx1Yzc3Y1x1Yzc0MCBcdWI5ZTRcdWIxNDQgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI1MzBcdWI3N2NcdWMxMWMgXHVkMGRkXHVkNzZjXHViMjk0IFx1YzgxY1x1Y2Q5Y1x1Yzc3Y1x1YWNmYyBcdWMyMTlcdWM4MWMgXHViOWM4XHVhYzEwXHVjNzdjXHVjNzQ0IFx1YWMwMFx1YzljMFx1YWNlMCBcdWNjNDRcdWM4MTBcdWM3NDQgXHVkNTc0XHVjNTdjXHVkNTYwXHVjOWMwIFx1YjlkMFx1YzU0NFx1YzU3Y1x1ZDU2MFx1YzljMCBcdWFjYjBcdWM4MTVcdWQ1NThcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMyMTlcdWM4MWMgXHViOWM4XHVhYzEwXHVjNzdjXHVhY2ZjIFx1YWMwMSBcdWQ1NTlcdWMwZGRcdWM3NzQgXHVjODFjXHVjZDljXHVkNTVjIFx1YjBhMFx1YzlkY1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWM3NzRcdWFjODNcdWM3NDQgXHVjYzQ0XHVjODEwXHVkNTc0XHVjNTdjXHVkNTYwXHVjOWMwIFx1YjlkMFx1YzU0NFx1YzU3Y1x1ZDU2MFx1YzljMCwgXHVhY2IwXHVjODE1XHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCZuYnNwO1x1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC4gXHVjZDljXHViODI1XHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWMxMjRcdWJhODVcdWM3NDAgXHVjZDljXHViODI1IFx1YzEyNFx1YmE4NVx1YzVkMCBcdWM3OTBcdWMxMzhcdWQ3ODggXHViMDk4XHVjNjQwXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOCBUXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViNDU4XHVjOWY4IFx1YzkwNFx1YmQ4MFx1ZDEzMCBUXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWM4MTVcdWJjZjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YzgxNVx1YmNmNFx1YjI5NCBcdWIwYTBcdWM5ZGMgMlx1YWMxY1x1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YjBhMFx1YzlkY1x1YjI5NCBcdWMyMTlcdWM4MWMgXHViOWM4XHVhYzEwXHVjNzdjXHVjNzc0XHVhY2UwLCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1YjBhMFx1YzlkY1x1YjI5NCBcdWJjZjRcdWFjZTBcdWMxMWNcdWM1ZDAgXHVjODAxXHVkNzhjIFx1YjBhMFx1YzlkY1x1Yzc3NFx1YjJlNC4gXHVjMjE5XHVjODFjIFx1YjljOFx1YWMxMFx1Yzc3Y1x1Yzc0MCBcdWM2ZDRcL1x1Yzc3Y1wvXHVjNWYwIFx1ZDYxNVx1YzJkZFx1Yzc3NFx1YjJlNC4gXHVjMjE5XHVjODFjXHViOWM4XHVhYzEwXHVjNzdjXHVjNzQwIDIwMDBcdWIxNDRcdWM3NzRcdWMwYzEsIDIyMDBcdWIxNDQgXHVjNzc0XHVkNTU4XHVjNzc0XHVhY2UwLCBcdWM2MmNcdWJjMTRcdWI5NzggXHViMGEwXHVjOWRjXHViOWNjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gJm5ic3A7XHViY2Y0XHVhY2UwXHVjMTFjXHVjNWQwIFx1YzgwMVx1ZDc4YyBcdWIwYTBcdWM5ZGNcdWIyOTQgXHVjNmQ0XC9cdWM3N2MgXHVkNjE1XHVjMmRkXHVjNzc0XHVhY2UwLCBcdWM3NzQgXHViMGEwXHVjOWRjXHViM2M0IFx1YzYyY1x1YmMxNFx1Yjk3OCBcdWIwYTBcdWM5ZGNcdWI5Y2MgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYyBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzc0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+bVwvZFwveSBJUyBuIERBWShTKSBQUklPUjogXHViY2Y0XHVhY2UwXHVjMTFjXHVjNWQwIFx1YzgwMVx1ZDc4YyBcdWIwYTBcdWM5ZGNcdWFjMDAgXHVjMjE5XHVjODFjIFx1YjljOFx1YWMxMFx1Yzc3Y1x1YmNmNFx1YjJlNCA3XHVjNzdjXHVjODA0IFx1Yzc3NFx1YjBiNCBcdWM3N2MgXHViNTRjIChcdWFjMTlcdWM3NDQgXHViNTRjXHViMjk0IFx1YzgxY1x1YzY3OCk8XC9wPlxyXG5cclxuPHA+bVwvZFwveSBJUyBuIERBWShTKSBBRlRFUjogXHViY2Y0XHVhY2UwXHVjMTFjXHVjNWQwIFx1YzgwMVx1ZDc4YyBcdWIwYTBcdWM5ZGNcdWFjMDAgXHVjMjE5XHVjODFjIFx1YjljOFx1YWMxMFx1Yzc3Y1x1YmNmNFx1YjJlNCA3XHVjNzdjXHVkNmM0IFx1Yzc3NFx1YjBiNCBcdWM3N2MgXHViNTRjIChcdWFjMTlcdWM3NDQgXHViNTRjXHViMjk0IFx1YzgxY1x1YzY3OCk8XC9wPlxyXG5cclxuPHA+U0FNRSBEQVk6IFx1YmNmNFx1YWNlMFx1YzExY1x1YzVkMCBcdWM4MDFcdWQ3OGMgXHViMGEwXHVjOWRjXHVjNjQwIFx1YzIxOVx1YzgxYyBcdWI5YzhcdWFjMTBcdWM3N2NcdWM3NzQgXHVhYzE5XHVjNzQ0IFx1YjU0YzxcL3A+XHJcblxyXG48cD5PVVQgT0YgUkFOR0U6IFx1YmNmNFx1YWNlMFx1YzExY1x1YzVkMCBcdWM4MDFcdWQ3OGMgXHViMGEwXHVjOWRjXHVhYzAwIFx1YzIxOVx1YzgxYyBcdWI5YzhcdWFjMTBcdWM3N2NcdWJjZjRcdWIyZTQgN1x1Yzc3YyBcdWQ2YzQgXHViNjEwXHViMjk0IDdcdWM3N2MgXHVjODA0IFx1YzU0OFx1YzVkMCBcdWM3ODhcdWM5YzAgXHVjNTRhXHVjNzQ0IFx1YjU0YzxcL3A+XHJcblxyXG48cD5tXC9kXC95XHViMjk0IFx1YzZkNFwvXHVjNzdjXC9cdWM1ZjBcdWM3NzRcdWFjZTAsIHlcdWIyOTQgMTk5OVx1YjE0NCBcdWJjZjRcdWIyZTQgXHVkMDZjXHVhYzcwXHViMDk4IFx1YWMxOVx1YWNlMCwgMjIwMVx1YjE0NCBcdWJjZjRcdWIyZTQgXHVjNzkxXHVhYzcwXHViMDk4IFx1YWMxOVx1YjJlNC4gXHVjNzc0XHViNTRjLCBcdWMyMTlcdWM4MWMgXHViOWM4XHVhYzEwXHVjNzdjXHVjNzQwIFx1YjllNFx1YjE0NCBcdWFjMTlcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCB5XHVhYzAwIFx1YWMxOVx1Yzc0MCBcdWQ1NDRcdWM2OTRcdWIyOTQgXHVjNWM2XHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjI3MzAiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJUaGUgQmFuayBvZiBLYWxpaSIsImRlc2NyaXB0aW9uIjoiPHA+Q3VzdG9tZXJzIG9mIHRoZSBCYW5rIG9mIEthbGlpIGhhbmRsZSB0aGVpciBiYW5raW5nIHRyYW5zYWN0aW9ucyBzaW1pbGFyIHRvIHRoZSB3YXkgdGhleSBoYW5kbGUgdGhlaXIgdGF4ZXM6IGJlIGFzIHRlcnNlIGFzIHBvc3NpYmxlLiBBcyBhIHJlc3VsdCwgd2hlbiBhIGN1c3RvbWVyIHdyaXRlcyBhIGNoZWNrIG9yIGZpbGxzIG91dCBhIGRlcG9zaXQgb3Igd2l0aGRyYXdhbCBmb3JtLCB0aGV5IGxlYXZlIG9mZiB0aGUgeWVhciBvbiBhbnkgZGF0ZSB0aGV5IHdyaXRlIGRvd24uIFNvLCBpbnN0ZWFkIG9mIHdyaXRpbmc6IDA5XC8yMFwvMjAwNSwgdGhleSB3b3VsZCB3cml0ZTogOVwvMjAgYW5kIGJlIGRvbmUgd2l0aCBpdC4gSW4gZ2VuZXJhbCwgdGhlIHllYXIgY2FuIGJlIGluZmVycmVkIHNpbmNlIGl0IHdpbGwgYmUgcmVsYXRpdmVseSBjbG9zZSB0byB0aGUgZGF0ZSB0aGUgdHJhbnNhY3Rpb24gaXMgYWN0dWFsbHkgcHJvY2Vzc2VkIGJ5IHRoZSBiYW5rLiZuYnNwOzxcL3A+XHJcblxyXG48cD5XaXRob3V0IGdvaW5nIGludG8gdGhlIGludHJpY2F0ZSBkZXRhaWxzIG9mIGhvdyB0aGUgQmFuayBvZiBLYWxpaSBjYWxjdWxhdGVzIGludGVyZXN0IGFuZCBiYW5raW5nIGZlZXMgKHRoYXQgaXMgYSBwcm9ibGVtIGZvciBhbm90aGVyIHRpbWUuLi4pLCBzdWZmaWNlIHRvIHNheSB0aGUgYmFuayBtdXN0IGRldGVybWluZSB0aGUgYWN0dWFsIGRhdGUgdGhlIGN1c3RvbWVyIHdyb3RlIG9uIHRoZSBjaGVjayBvciBmb3JtLCBhbmQgY2FsY3VsYXRlIHRoZSBudW1iZXIgb2YgZGF5cyBwcmlvciAob3IgaW4gdGhlIGZ1dHVyZSkgdGhlIGRvY3VtZW50IGlzIGRhdGVkLiBZb3Ugc2VlLCBLYWxpaWFuIGJhbmtlcnMsIGxpa2UgdGhlaXIgZ292ZXJubWVudCBvZmZpY2lhbHMsIGFyZSBvdmVyd29ya2VkLCBzbyB0aGV5IG1heSBub3QgZ2V0IGFyb3VuZCB0byBwcm9jZXNzaW5nIHRyYW5zYWN0aW9ucyBmb3IgdXAgdG8gYSB3ZWVrLiBUaGUgY3VzdG9tZXJzIGtub3cgdGhpcywgc28gdGhleSBvZnRlbiBkYXRlIHRoZWlyIGNoZWNrcyBhbmQgZm9ybXMgYSBzZXZlcmFsIGRheXMgaW4gdGhlIGZ1dHVyZSAmbmRhc2g7dGhpcyBjb21wbGljYXRlcyB0aGUgYmFua2VycyZyc3F1bzsgZHV0aWVzIGFzIHdlbGwuJm5ic3A7PFwvcD5cclxuXHJcbjxwPllvdXIgam9iIGlzIHRvIHdyaXRlIGEgcHJvZ3JhbSB0byBjb21wYXJlIGEgZGF0ZSB3cml0dGVuIG9uIGEgY2hlY2sgb3IgZm9ybSB3aXRoIHRoZSBkYXRlIHRoZSB0cmFuc2FjdGlvbiBpcyBiZWluZyBwcm9jZXNzZWQsIGFuZCwgZGV0ZXJtaW5lIHRoZSBmdWxsIGRhdGUgdGhlIGN1c3RvbWVyIG1lYW50IGFzIHdlbGwgYXMgaG93IG1hbnkgZGF5cyBwcmlvciAob3IgaW4gdGhlIGZ1dHVyZSkgdGhlIGRvY3VtZW50IGlzIGRhdGVkLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgYW4gaW50ZWdlciBOIHdoaWNoIGlzIHRoZSBudW1iZXIgb2YgZGF0YXNldHMgdGhhdCBmb2xsb3cgKDEgJmx0Oz0gTiAmbHQ7PSAxMDAwKS4gRWFjaCBkYXRhc2V0IGNvbnNpc3RzIG9mIGEgc2luZ2xlIGxpbmUgY29udGFpbmluZyB0d28gZGF0ZXM6IHRoZSB0cmFuc2FjdGlvbiBkYXRlIGFuZCB0aGUgZG9jdW1lbnQgZGF0ZTsgdGhlcmUgaXMgYSBzaW5nbGUgc3BhY2UgYmV0d2VlbiB0aGVtLiBUaGUgdHJhbnNhY3Rpb24gZGF0ZSBpcyBvZiB0aGUgZm9ybSBNXC9EXC9ZIHdoZXJlIE0gaXMgdGhlIG1vbnRoIG51bWJlciAoMSAmbHQ7PSBNICZsdDs9IDEyKSwgRGlzIHRoZSBkYXkgb2YgbW9udGggKDEgJmx0Oz0gRCAmbHQ7PSBtZDEpIGFuZCBZIGlzIHRoZSB5ZWFyICgyMDAwICZsdDs9IFkgJmx0Oz0gMjIwMCkuIFRoZSBkb2N1bWVudCBkYXRlIGlzIG9mIHRoZSBmb3JtIG1cL2Qgd2hlcmUgbSBpcyB0aGUgbW9udGggbnVtYmVyICgxICZsdDs9IG0gJmx0Oz0gMTIpIGFuZCBkIGlzIHRoZSBkYXkgb2YgbW9udGggKDEgJmx0Oz0gZCAmbHQ7PSBtZDIpLiBUaGUgdmFsdWVzIG9mIG1kMSBhbmQgbWQyIHdpbGwgbm90IGV4Y2VlZCB0aGUgbnVtYmVyIG9mIGRheXMgaW4gdGhlIHJlc3BlY3RpdmUgbW9udGhzIE0gYW5kIG0uJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggZGF0YXNldCBwcmludCBvdXQgdGhlIGRhdGFzZXQgbnVtYmVyIGZvbGxvd2VkIGJ5IGEgc3BhY2UgZm9sbG93ZWQgYnkgdGhlIHJlc3VsdCBvZiB0aGUgZGF0ZSBjb21wYXJpc29uIGFzIHNob3duIGluIHRoZSB0YWJsZSBiZWxvdzombmJzcDs8XC9wPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWRcIj5cclxuXHQ8dGhlYWQ+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0aD5SZXN1bHQgdG8gcHJpbnQ8XC90aD5cclxuXHRcdFx0PHRoPkNyaXRlcmlhPFwvdGg+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90aGVhZD5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5tXC9kXC95IElTIG4gREFZKFMpIFBSSU9SPFwvdGQ+XHJcblx0XHRcdDx0ZD5JZiB0aGUgZG9jdW1lbnQgZGF0ZSBvY2N1cnMgYmVmb3JlIHRoZSB0cmFuc2FjdGlvbiBkYXRlIGFuZCBpcyB3aXRoaW4gNyBkYXlzIGluIHRoZSBwYXN0LjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5tXC9kXC95IElTIG4gREFZKFMpIEFGVEVSPFwvdGQ+XHJcblx0XHRcdDx0ZD5JZiB0aGUgZG9jdW1lbnQgZGF0ZSBvY2N1cnMgYWZ0ZXIgdGhlIHRyYW5zYWN0aW9uIGRhdGUgYW5kIGlzIHdpdGhpbiA3IGRheXMgaW4gdGhlIGZ1dHVyZS48XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+U0FNRSBEQVk8XC90ZD5cclxuXHRcdFx0PHRkPklmIHRoZSBkYXRlcyBhcmUgdGhlIHNhbWU8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+T1VUIE9GIFJBTkdFPFwvdGQ+XHJcblx0XHRcdDx0ZD5BbGwgb3RoZXIgcmVzdWx0cyBub3Qgd2l0aCArXC8tIDcgZGF5cy48XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPk5vdGVzOiBXaGVuIHByaW50aW5nIHRoZSByZXN1bHQgZGF0ZSwgbVwvZFwveSwgeW91IHdpbGwgaGF2ZSB0byBkZXRlcm1pbmUgdGhlIHllYXIgdmFsdWUgeSgxOTk5ICZsdDs9IHkgJmx0Oz0gMjIwMSkuIFRoaXMgaXMgbm90IG5lY2Vzc2FyaWx5IHRoZSBzYW1lIGFzIHRoZSB0cmFuc2FjdGlvbiBkYXRlJnJzcXVvO3MgeWVhciB2YWx1ZSBZLiBTaW5jZSB0aGUgS2FsaWkgdGF4YXRpb24gZmlhc2NvIGEgY291cGxlIG9mIHllYXJzIGJhY2ssIHRoZSBLYWxpaWFuIGdvdmVybm1lbnQgZGVjaWRlZCB0byBzd2l0Y2ggdG8gdGhlIHN0YW5kYXJkIEdyZWdvcmlhbiBjYWxlbmRhci4gQXMgc3VjaCwgR3JlZ29yaWFuIGxlYXAgeWVhciBydWxlcyBhcHBseS4gQSB5ZWFyIGlzIGEgbGVhcCB5ZWFyIChGZWJydWFyeSBoYXMgMjkgZGF5cyBpbnN0ZWFkIG9mIDI4KSBpZiB0aGUgeWVhciBpZiBldmVubHkgZGl2aXNpYmxlIGJ5IDQsIGV4Y2VwdCBmb3IgY2VudHVyeSB5ZWFycyAodGhvc2UgZW5kaW5nIGluIDAwKSwgd2hpY2ggYXJlIGxlYXAgeWVhcnMgb25seSBpZiB0aGV5IGFyZSBldmVubHkgZGl2aXNpYmxlIGJ5IDQwMC4gMjAwMCBhbmQgMjAwNCBhcmUgbGVhcCB5ZWFycywgYnV0IDIxMDAgYW5kIDIxMDEgYXJlIG5vdC4gRm9yIHRob3NlIHdobyBkbyBub3Qga25vdywgdGhlIG1vbnRocyBvZiBKYW51YXJ5LCBNYXJjaCwgTWF5LCBKdWx5LCBBdWd1c3QsIE9jdG9iZXIgYW5kIERlY2VtYmVyIGFsbCBoYXZlIDMxIGRheXMgaW4gdGhlbS4gRmVicnVhcnkgaGFzIDI4IGRheXMgKHVubGVzcyBpbiBhIGxlYXAgeWVhciwgdGhlbiBpdCBoYXMgMjkpLiBUaGUgcmVtYWluZGVyIG9mIHRoZSBtb250aHMgaGFzIDMwIGRheXMuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > North America > Greater New York Region > 2005 Greater New York Programming Contest B번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: sloth