시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 87 11 3 15.789%

문제

로빈슨 크루소가 탄 배는 폭풍우에 난파되었고, 그는 우여곡절 끝에 혼자서 한 섬에 도착하게 되었다. 그는 지치고 절망하였지만 불행 중 다행으로 어릴 때 들은 도착한 섬에 대한 전설을 아직도 생생히 기억할 수 있었다. 그 전설에 따르면 섬에는 선한 사람으로 구성된 종족과 악한 사람으로 구성된 종족이 살고 있다. 그는 살아남기 위해서 선한 종족과 악한 종족을 구별할 필요가 생겼는데, 그것이 그리 쉽지는 않았다. 사람들의 외모는 너무 비슷하여 그것으로 구별할 수가 없었다.

아직도 희망이 완전히 사라진 것은 아니다. 그는 기억 속에서 다음과 같이 유용한 정보를 끄집어낼 수 있었다. 그 섬에 사는 사람들은 모두 서로 잘 알고 있어서, 각자는 어떤 사람이 선한 종족이고 어떤 사람이 악한 종족인지를 구별할 수 있다. 악한 종족 사람들은 자기 마음에 드는 질문에는 대답을 하지만, 그렇지 않으면 질문한 사람을 저주하여 죽일 수도 있다. 다행히도 어떤 사람에게 다른 사람이 선한 종족인지 아닌지를 묻는 질문은 악한 종족의 비위를 거스르는 것이 아니고 따라서 그 질문은 안전하다. 선한 종족 사람들은 모두 항상 참말만 하는 참말 쟁이고, 악한 종족 사람들은 모두 항상 거짓말만 하는 거짓말쟁이이다. 두 종족 사람의 수가 전설에 나와 있어서 미리 알고 있고, 수세기 동안 그 수는 변하지 않고 있다.

로빈슨 크루소가 당신에게 도움을 청해왔다. 당신이 할 일은 그를 도와서 그의 질문에 대한 사람들의 대답을 보고 어떤 사람이 선한 종족이고 어떤 사람이 악한 종족인가를 알아내는 것이다.

입력

첫 줄에는 세 정수 n, p1, p2가 입력된다. n은 로빈슨 크루소가 물은 질문의 수이고, p1, p2는 각각 선한 종족과 악한 종족 사람의 수이다. 그 후 n개의 줄 각각은 두 정수 xi, yi와 한 단어 ai가 입력된다. xi와 yi는 섬에 사는 사람의 번호이다. 섬에 사는 사람은 1부터 p1+p2까지 미리 번호가 매겨져 있다. ai는 yes이거나 no인데, xi가 말하기를 yi가 선한 종족 사람이라고 했다면, yes이고, 그렇지 않으면, no이다. xi와 yi는 같은 사람 일 수 도 있다. 왜냐하면, "당신은 선한 종족 사람이냐?"라고 물을 수 있기 때문이다. 서로 다른 두 줄에 있는 xi와 yi 그리고 xj와 yj가 서로 같을 수도 있는데, 그것은 로빈슨 쿠르소가 흥분하여 같은 사람에게 같은 질문을 했을 수 있기 때문이다. n은 1000이하이고, p1과 p2는 모두 300 이하이다. 또한, 모순되는 답변은 주어지지 않는다.

출력

섬에 사는 사람을 모두 선한 종족과 악한 종족으로 분류할 만큼 충분한 정보가 주어져 있으면, 첫째 줄에 선한 종족 사람의 번호를 오름차순으로 출력한다. 만약, p1 = 0이라 출력할 번호가 없으면, 아무것도 출력하지 않는다. 충분한 정보가 주어져있지 않은 경우에는 첫 줄에 "NO"라고 출력한다.

예제 입력 1

2 1 1
1 2 no
2 1 no

예제 출력 1

NO

예제 입력 2

3 2 1
1 1 yes
2 2 yes
3 3 yes

예제 출력 2

NO

예제 입력 3

2 2 1
1 2 yes
2 3 no

예제 출력 3

1 2

예제 입력 4

5 4 3
1 2 yes
1 3 no
4 5 yes
5 6 yes
6 7 no

예제 출력 4

3 4 5 6
W3sicHJvYmxlbV9pZCI6IjIyNjUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFjNzBcdWM5ZDNcdWI5ZDBcdWM3YzFcdWM3NzQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Yjg1Y1x1YmU0OFx1YzJhOCBcdWQwNmNcdWI4ZThcdWMxOGNcdWFjMDAgXHVkMGM0IFx1YmMzMFx1YjI5NCBcdWQzZWRcdWQ0OGRcdWM2YjBcdWM1ZDAgXHViMDljXHVkMzBjXHViNDE4XHVjNWM4XHVhY2UwLCBcdWFkZjhcdWIyOTQgXHVjNmIwXHVjNWVjXHVhY2UxXHVjODA4IFx1YjA1ZFx1YzVkMCBcdWQ2M2NcdWM3OTBcdWMxMWMgXHVkNTVjIFx1YzEyY1x1YzVkMCBcdWIzYzRcdWNjMjlcdWQ1NThcdWFjOGMgXHViNDE4XHVjNWM4XHViMmU0LiBcdWFkZjhcdWIyOTQgXHVjOWMwXHVjZTU4XHVhY2UwIFx1YzgwOFx1YjlkZFx1ZDU1OFx1YzYwMFx1YzljMFx1YjljYyBcdWJkODhcdWQ1ODkgXHVjOTExIFx1YjJlNFx1ZDU4OVx1YzczY1x1Yjg1YyBcdWM1YjRcdWI5YjQgXHViNTRjIFx1YjRlNFx1Yzc0MCBcdWIzYzRcdWNjMjlcdWQ1NWMgXHVjMTJjXHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWM4MDRcdWMxMjRcdWM3NDQgXHVjNTQ0XHVjOWMxXHViM2M0IFx1YzBkZFx1YzBkZFx1ZDc4OCBcdWFlMzBcdWM1YjVcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YzVjOFx1YjJlNC4gXHVhZGY4IFx1YzgwNFx1YzEyNFx1YzVkMCBcdWI1MzBcdWI5NzRcdWJhNzQgXHVjMTJjXHVjNWQwXHViMjk0IFx1YzEyMFx1ZDU1YyBcdWMwYWNcdWI3OGNcdWM3M2NcdWI4NWMgXHVhZDZjXHVjMTMxXHViNDFjIFx1Yzg4NVx1Yzg3MVx1YWNmYyBcdWM1NDVcdWQ1NWMgXHVjMGFjXHViNzhjXHVjNzNjXHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQxYyBcdWM4ODVcdWM4NzFcdWM3NzQgXHVjMGI0XHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVhZGY4XHViMjk0IFx1YzBiNFx1YzU0NFx1YjBhOFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWMgXHVjMTIwXHVkNTVjIFx1Yzg4NVx1Yzg3MVx1YWNmYyBcdWM1NDVcdWQ1NWMgXHVjODg1XHVjODcxXHVjNzQ0IFx1YWQ2Y1x1YmNjNFx1ZDU2MCBcdWQ1NDRcdWM2OTRcdWFjMDAgXHVjMGRkXHVhY2JjXHViMjk0XHViMzcwLCBcdWFkZjhcdWFjODNcdWM3NzQgXHVhZGY4XHViOWFjIFx1YzI3ZFx1YzljMFx1YjI5NCBcdWM1NGFcdWM1NThcdWIyZTQuIFx1YzBhY1x1Yjc4Y1x1YjRlNFx1Yzc1OCBcdWM2NzhcdWJhYThcdWIyOTQgXHViMTA4XHViYjM0IFx1YmU0NFx1YzJiN1x1ZDU1OFx1YzVlYyBcdWFkZjhcdWFjODNcdWM3M2NcdWI4NWMgXHVhZDZjXHViY2M0XHVkNTYwIFx1YzIxOFx1YWMwMCBcdWM1YzZcdWM1YzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzU0NFx1YzljMVx1YjNjNCBcdWQ3NmNcdWI5ZGRcdWM3NzQgXHVjNjQ0XHVjODA0XHVkNzg4IFx1YzBhY1x1Yjc3Y1x1YzljNCBcdWFjODNcdWM3NDAgXHVjNTQ0XHViMmM4XHViMmU0LiBcdWFkZjhcdWIyOTQgXHVhZTMwXHVjNWI1IFx1YzE4ZFx1YzVkMFx1YzExYyBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzc0IFx1YzcyMFx1YzZhOVx1ZDU1YyBcdWM4MTVcdWJjZjRcdWI5N2MgXHViMDQ0XHVjOWQxXHVjNWI0XHViMGJjIFx1YzIxOCBcdWM3ODhcdWM1YzhcdWIyZTQuIFx1YWRmOCBcdWMxMmNcdWM1ZDAgXHVjMGFjXHViMjk0IFx1YzBhY1x1Yjc4Y1x1YjRlNFx1Yzc0MCBcdWJhYThcdWI0NTAgXHVjMTFjXHViODVjIFx1Yzc5OCBcdWM1NGNcdWFjZTAgXHVjNzg4XHVjNWI0XHVjMTFjLCBcdWFjMDFcdWM3OTBcdWIyOTQgXHVjNWI0XHViNWE0IFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWMxMjBcdWQ1NWMgXHVjODg1XHVjODcxXHVjNzc0XHVhY2UwIFx1YzViNFx1YjVhNCBcdWMwYWNcdWI3OGNcdWM3NzQgXHVjNTQ1XHVkNTVjIFx1Yzg4NVx1Yzg3MVx1Yzc3OFx1YzljMFx1Yjk3YyBcdWFkNmNcdWJjYzRcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjNTQ1XHVkNTVjIFx1Yzg4NVx1Yzg3MSBcdWMwYWNcdWI3OGNcdWI0ZTRcdWM3NDAgXHVjNzkwXHVhZTMwIFx1YjljOFx1Yzc0Y1x1YzVkMCBcdWI0ZGNcdWIyOTQgXHVjOWM4XHViYjM4XHVjNWQwXHViMjk0IFx1YjMwMFx1YjJmNVx1Yzc0NCBcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1YWRmOFx1YjgwN1x1YzljMCBcdWM1NGFcdWM3M2NcdWJhNzQgXHVjOWM4XHViYjM4XHVkNTVjIFx1YzBhY1x1Yjc4Y1x1Yzc0NCBcdWM4MDBcdWM4ZmNcdWQ1NThcdWM1ZWMgXHVjOGZkXHVjNzdjIFx1YzIxOFx1YjNjNCBcdWM3ODhcdWIyZTQuIFx1YjJlNFx1ZDU4OVx1ZDc4OFx1YjNjNCBcdWM1YjRcdWI1YTQgXHVjMGFjXHViNzhjXHVjNWQwXHVhYzhjIFx1YjJlNFx1Yjk3OCBcdWMwYWNcdWI3OGNcdWM3NzQgXHVjMTIwXHVkNTVjIFx1Yzg4NVx1Yzg3MVx1Yzc3OFx1YzljMCBcdWM1NDRcdWIyY2NcdWM5YzBcdWI5N2MgXHViYjNiXHViMjk0IFx1YzljOFx1YmIzOFx1Yzc0MCBcdWM1NDVcdWQ1NWMgXHVjODg1XHVjODcxXHVjNzU4IFx1YmU0NFx1YzcwNFx1Yjk3YyBcdWFjNzBcdWMyYTRcdWI5NzRcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YzU0NFx1YjJjOFx1YWNlMCBcdWI1MzBcdWI3N2NcdWMxMWMgXHVhZGY4IFx1YzljOFx1YmIzOFx1Yzc0MCBcdWM1NDhcdWM4MDRcdWQ1NThcdWIyZTQuIFx1YzEyMFx1ZDU1YyBcdWM4ODVcdWM4NzEgXHVjMGFjXHViNzhjXHViNGU0XHVjNzQwIFx1YmFhOFx1YjQ1MCBcdWQ1NmRcdWMwYzEgXHVjYzM4XHViOWQwXHViOWNjIFx1ZDU1OFx1YjI5NCBcdWNjMzhcdWI5ZDAgXHVjN2MxXHVjNzc0XHVhY2UwLCBcdWM1NDVcdWQ1NWMgXHVjODg1XHVjODcxIFx1YzBhY1x1Yjc4Y1x1YjRlNFx1Yzc0MCBcdWJhYThcdWI0NTAgXHVkNTZkXHVjMGMxIFx1YWM3MFx1YzlkM1x1YjlkMFx1YjljYyBcdWQ1NThcdWIyOTQgXHVhYzcwXHVjOWQzXHViOWQwXHVjN2MxXHVjNzc0XHVjNzc0XHViMmU0LiBcdWI0NTAgXHVjODg1XHVjODcxIFx1YzBhY1x1Yjc4Y1x1Yzc1OCBcdWMyMThcdWFjMDAgXHVjODA0XHVjMTI0XHVjNWQwIFx1YjA5OFx1YzY0MCBcdWM3ODhcdWM1YjRcdWMxMWMgXHViYmY4XHViOWFjIFx1YzU0Y1x1YWNlMCBcdWM3ODhcdWFjZTAsIFx1YzIxOFx1YzEzOFx1YWUzMCBcdWIzZDlcdWM1NDggXHVhZGY4IFx1YzIxOFx1YjI5NCBcdWJjYzBcdWQ1NThcdWM5YzAgXHVjNTRhXHVhY2UwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViODVjXHViZTQ4XHVjMmE4IFx1ZDA2Y1x1YjhlOFx1YzE4Y1x1YWMwMCBcdWIyZjlcdWMyZTBcdWM1ZDBcdWFjOGMgXHViM2M0XHVjNmMwXHVjNzQ0IFx1Y2NhZFx1ZDU3NFx1YzY1NFx1YjJlNC4gXHViMmY5XHVjMmUwXHVjNzc0IFx1ZDU2MCBcdWM3N2NcdWM3NDAgXHVhZGY4XHViOTdjIFx1YjNjNFx1YzY0MFx1YzExYyBcdWFkZjhcdWM3NTggXHVjOWM4XHViYjM4XHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWMwYWNcdWI3OGNcdWI0ZTRcdWM3NTggXHViMzAwXHViMmY1XHVjNzQ0IFx1YmNmNFx1YWNlMCBcdWM1YjRcdWI1YTQgXHVjMGFjXHViNzhjXHVjNzc0IFx1YzEyMFx1ZDU1YyBcdWM4ODVcdWM4NzFcdWM3NzRcdWFjZTAgXHVjNWI0XHViNWE0IFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWM1NDVcdWQ1NWMgXHVjODg1XHVjODcxXHVjNzc4XHVhYzAwXHViOTdjIFx1YzU0Y1x1YzU0NFx1YjBiNFx1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHVjOTA0XHVjNWQwXHViMjk0IFx1YzEzOCBcdWM4MTVcdWMyMTggbiwgcDxzdWI+MTxcL3N1Yj4sIHA8c3ViPjI8XC9zdWI+XHVhYzAwIFx1Yzc4NVx1YjgyNVx1YjQxY1x1YjJlNC4gblx1Yzc0MCBcdWI4NWNcdWJlNDhcdWMyYTggXHVkMDZjXHViOGU4XHVjMThjXHVhYzAwIFx1YmIzY1x1Yzc0MCBcdWM5YzhcdWJiMzhcdWM3NTggXHVjMjE4XHVjNzc0XHVhY2UwLCBwPHN1Yj4xPFwvc3ViPiwgcDxzdWI+MjxcL3N1Yj5cdWIyOTQgXHVhYzAxXHVhYzAxIFx1YzEyMFx1ZDU1YyBcdWM4ODVcdWM4NzFcdWFjZmMgXHVjNTQ1XHVkNTVjIFx1Yzg4NVx1Yzg3MSBcdWMwYWNcdWI3OGNcdWM3NTggXHVjMjE4XHVjNzc0XHViMmU0LiBcdWFkZjggXHVkNmM0IG5cdWFjMWNcdWM3NTggXHVjOTA0IFx1YWMwMVx1YWMwMVx1Yzc0MCBcdWI0NTAgXHVjODE1XHVjMjE4IHg8c3ViPmk8XC9zdWI+LCB5PHN1Yj5pPFwvc3ViPlx1YzY0MCBcdWQ1NWMgXHViMmU4XHVjNWI0IGE8c3ViPmk8XC9zdWI+XHVhYzAwIFx1Yzc4NVx1YjgyNVx1YjQxY1x1YjJlNC4geDxzdWI+aTxcL3N1Yj5cdWM2NDAgeTxzdWI+aTxcL3N1Yj5cdWIyOTQgXHVjMTJjXHVjNWQwIFx1YzBhY1x1YjI5NCBcdWMwYWNcdWI3OGNcdWM3NTggXHViYzg4XHVkNjM4XHVjNzc0XHViMmU0LiBcdWMxMmNcdWM1ZDAgXHVjMGFjXHViMjk0IFx1YzBhY1x1Yjc4Y1x1Yzc0MCAxXHViZDgwXHVkMTMwIHA8c3ViPjE8XC9zdWI+K3A8c3ViPjI8XC9zdWI+XHVhZTRjXHVjOWMwIFx1YmJmOFx1YjlhYyBcdWJjODhcdWQ2MzhcdWFjMDAgXHViOWU0XHVhY2E4XHVjODM4IFx1Yzc4OFx1YjJlNC4gYTxzdWI+aTxcL3N1Yj5cdWIyOTQgeWVzXHVjNzc0XHVhYzcwXHViMDk4IG5vXHVjNzc4XHViMzcwLCB4PHN1Yj5pPFwvc3ViPlx1YWMwMCBcdWI5ZDBcdWQ1NThcdWFlMzBcdWI5N2MgeTxzdWI+aTxcL3N1Yj5cdWFjMDAgXHVjMTIwXHVkNTVjIFx1Yzg4NVx1Yzg3MSBcdWMwYWNcdWI3OGNcdWM3NzRcdWI3N2NcdWFjZTAgXHVkNTg4XHViMmU0XHViYTc0LCB5ZXNcdWM3NzRcdWFjZTAsIFx1YWRmOFx1YjgwN1x1YzljMCBcdWM1NGFcdWM3M2NcdWJhNzQsIG5vXHVjNzc0XHViMmU0LiB4PHN1Yj5pPFwvc3ViPlx1YzY0MCB5PHN1Yj5pPFwvc3ViPlx1YjI5NCBcdWFjMTlcdWM3NDAgXHVjMGFjXHViNzhjIFx1Yzc3YyBcdWMyMTggXHViM2M0IFx1Yzc4OFx1YjJlNC4gXHVjNjVjXHViMGQwXHVkNTU4XHViYTc0LCAmcXVvdDtcdWIyZjlcdWMyZTBcdWM3NDAgXHVjMTIwXHVkNTVjIFx1Yzg4NVx1Yzg3MSBcdWMwYWNcdWI3OGNcdWM3NzRcdWIwZDA/JnF1b3Q7XHViNzdjXHVhY2UwIFx1YmIzY1x1Yzc0NCBcdWMyMTggXHVjNzg4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1Yzc3NFx1YjJlNC4gXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBcdWI0NTAgXHVjOTA0XHVjNWQwIFx1Yzc4OFx1YjI5NCZuYnNwO3g8c3ViPmk8XC9zdWI+XHVjNjQwIHk8c3ViPmk8XC9zdWI+IFx1YWRmOFx1YjlhY1x1YWNlMCB4PHN1Yj5qPFwvc3ViPlx1YzY0MCB5PHN1Yj5qPFwvc3ViPlx1YWMwMCBcdWMxMWNcdWI4NWMgXHVhYzE5XHVjNzQ0IFx1YzIxOFx1YjNjNCBcdWM3ODhcdWIyOTRcdWIzNzAsIFx1YWRmOFx1YWM4M1x1Yzc0MCBcdWI4NWNcdWJlNDhcdWMyYTggXHVjZmUwXHViOTc0XHVjMThjXHVhYzAwIFx1ZDc2NVx1YmQ4NFx1ZDU1OFx1YzVlYyBcdWFjMTlcdWM3NDAgXHVjMGFjXHViNzhjXHVjNWQwXHVhYzhjIFx1YWMxOVx1Yzc0MCBcdWM5YzhcdWJiMzhcdWM3NDQgXHVkNTg4XHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWFlMzAgXHViNTRjXHViYjM4XHVjNzc0XHViMmU0LiBuXHVjNzQwIDEwMDBcdWM3NzRcdWQ1NThcdWM3NzRcdWFjZTAsIHA8c3ViPjE8XC9zdWI+XHVhY2ZjIHA8c3ViPjI8XC9zdWI+XHViMjk0IFx1YmFhOFx1YjQ1MCAzMDAgXHVjNzc0XHVkNTU4XHVjNzc0XHViMmU0LiBcdWI2MTBcdWQ1NWMsJm5ic3A7XHViYWE4XHVjMjFjXHViNDE4XHViMjk0IFx1YjJmNVx1YmNjMFx1Yzc0MCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YzEyY1x1YzVkMCBcdWMwYWNcdWIyOTQgXHVjMGFjXHViNzhjXHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWMxMjBcdWQ1NWMgXHVjODg1XHVjODcxXHVhY2ZjIFx1YzU0NVx1ZDU1YyBcdWM4ODVcdWM4NzFcdWM3M2NcdWI4NWMgXHViZDg0XHViOTU4XHVkNTYwIFx1YjljY1x1ZDA3YyBcdWNkYTlcdWJkODRcdWQ1NWMgXHVjODE1XHViY2Y0XHVhYzAwIFx1YzhmY1x1YzViNFx1YzgzOCBcdWM3ODhcdWM3M2NcdWJhNzQsIFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMTIwXHVkNTVjIFx1Yzg4NVx1Yzg3MSBcdWMwYWNcdWI3OGNcdWM3NTggXHViYzg4XHVkNjM4XHViOTdjIFx1YzYyNFx1Yjk4NFx1Y2MyOFx1YzIxY1x1YzczY1x1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YjljY1x1YzU3ZCwgcDxzdWI+MTxcL3N1Yj4gPSAwXHVjNzc0XHViNzdjIFx1Y2Q5Y1x1YjgyNVx1ZDU2MCBcdWJjODhcdWQ2MzhcdWFjMDAgXHVjNWM2XHVjNzNjXHViYTc0LCBcdWM1NDRcdWJiMzRcdWFjODNcdWIzYzQgXHVjZDljXHViODI1XHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC4gXHVjZGE5XHViZDg0XHVkNTVjIFx1YzgxNVx1YmNmNFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4MzhcdWM3ODhcdWM5YzAgXHVjNTRhXHVjNzQwIFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCZuYnNwO1x1Y2NhYiBcdWM5MDRcdWM1ZDAmbmJzcDsmcXVvdDtOTyZxdW90O1x1Yjc3Y1x1YWNlMCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMjI2NSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlRydWUgTGlhcnMiLCJkZXNjcmlwdGlvbiI6IjxwPkFmdGVyIGhhdmluZyBkcmlmdGVkIGFib3V0IGluIGEgc21hbGwgYm9hdCBmb3IgYSBjb3VwbGUgb2YgZGF5cywgQWtpcmEgQ3J1c29lIE1hZWRhIHdhcyBmaW5hbGx5IGNhc3QgYXNob3JlIG9uIGEgZm9nZ3kgaXNsYW5kLiBUaG91Z2ggaGUgd2FzIGV4aGF1c3RlZCBhbmQgZGVzcGFpcmVkLCBoZSB3YXMgc3RpbGwgZm9ydHVuYXRlIHRvIHJlbWVtYmVyIGEgbGVnZW5kIG9mIHRoZSBmb2dneSBpc2xhbmQsIHdoaWNoIGhlIGhhZCBoZWFyZCBmcm9tIHBhdHJpYXJjaHMgaW4gaGlzIGNoaWxkaG9vZC4gVGhpcyBtdXN0IGJlIHRoZSBpc2xhbmQgaW4gdGhlIGxlZ2VuZC48XC9wPlxyXG5cclxuPHA+SW4gdGhlIGxlZ2VuZCwgdHdvIHRyaWJlcyBoYXZlIGluaGFiaXRlZCB0aGUgaXNsYW5kLCBvbmUgaXMgZGl2aW5lIGFuZCB0aGUgb3RoZXIgaXMgZGV2aWxpc2g7IG9uY2UgbWVtYmVycyBvZiB0aGUgZGl2aW5lIHRyaWJlIGJsZXNzIHlvdSwgeW91ciBmdXR1cmUgaXMgYnJpZ2h0IGFuZCBwcm9taXNpbmcsIGFuZCB5b3VyIHNvdWwgd2lsbCBldmVudHVhbGx5IGdvIHRvIEhlYXZlbjsgaW4gY29udHJhc3QsIG9uY2UgbWVtYmVycyBvZiB0aGUgZGV2aWxpc2ggdHJpYmUgY3Vyc2UgeW91LCB5b3VyIGZ1dHVyZSBpcyBibGVhayBhbmQgaG9wZWxlc3MsIGFuZCB5b3VyIHNvdWwgd2lsbCBldmVudHVhbGx5IGZhbGwgZG93biB0byBIZWxsLjxcL3A+XHJcblxyXG48cD5JbiBvcmRlciB0byBwcmV2ZW50IHRoZSB3b3JzdC1jYXNlIHNjZW5hcmlvLCBBa2lyYSBzaG91bGQgZGlzdGluZ3Vpc2ggdGhlIGRldmlsaXNoIGZyb20gdGhlIGRpdmluZS4gQnV0IGhvdz8gVGhleSBsb29rZWQgZXhhY3RseSBhbGlrZSBhbmQgaGUgY291bGQgbm90IGRpc3Rpbmd1aXNoIG9uZSBmcm9tIHRoZSBvdGhlciBzb2xlbHkgYnkgdGhlaXIgYXBwZWFyYW5jZXMuIEhlIHN0aWxsIGhhZCBoaXMgbGFzdCBob3BlLCBob3dldmVyLiBUaGUgbWVtYmVycyBvZiB0aGUgZGl2aW5lIHRyaWJlIGFyZSB0cnV0aC10ZWxsZXJzLCB0aGF0IGlzLCB0aGV5IGFsd2F5cyB0ZWxsIHRoZSB0cnV0aCBhbmQgdGhvc2Ugb2YgdGhlIGRldmlsaXNoIHRyaWJlIGFyZSBsaWFycywgdGhhdCBpcywgdGhleSBhbHdheXMgdGVsbCBhIGxpZS48XC9wPlxyXG5cclxuPHA+SGUgYXNrZWQgc29tZSBvZiB0aGUgd2hldGhlciBvciBub3Qgc29tZSBhcmUgZGl2aW5lLiBUaGV5IGtuZXcgb25lIGFub3RoZXIgdmVyeSBtdWNoIGFuZCBhbHdheXMgcmVzcG9uZGVkIHRvIGhpbSBgYGZhaXRoZnVsbHkmIzM5OyYjMzk7IGFjY29yZGluZyB0byB0aGVpciBpbmRpdmlkdWFsIG5hdHVyZXMgKGkuZS4sIHRoZXkgYWx3YXlzIHRlbGwgdGhlIHRydXRoIG9yIGFsd2F5cyBhIGxpZSkuIEhlIGRpZCBub3QgZGFyZSB0byBhc2sgYW55IG90aGVyIGZvcm1zIG9mIHF1ZXN0aW9ucywgc2luY2UgdGhlIGxlZ2VuZCBzYXlzIHRoYXQgYSBkZXZpbGlzaCBtZW1iZXIgd291bGQgY3Vyc2UgYSBwZXJzb24gZm9yZXZlciB3aGVuIGhlIGRpZCBub3QgbGlrZSB0aGUgcXVlc3Rpb24uIEhlIGhhZCBhbm90aGVyIHBpZWNlIG9mIHVzZWZ1bCBpbmZvcm1hdGlvbjogdGhlIGxlZ2VuZCB0ZWxscyB0aGUgcG9wdWxhdGlvbnMgb2YgYm90aCB0cmliZXMuIFRoZXNlIG51bWJlcnMgaW4gdGhlIGxlZ2VuZCBhcmUgdHJ1c3R3b3J0aHkgc2luY2UgZXZlcnlvbmUgbGl2aW5nIG9uIHRoaXMgaXNsYW5kIGlzIGltbW9ydGFsIGFuZCBub25lIGhhdmUgZXZlciBiZWVuIGJvcm4gYXQgbGVhc3QgdGhlc2UgbWlsbGVubmlhLjxcL3A+XHJcblxyXG48cD5Zb3UgYXJlIGEgZ29vZCBjb21wdXRlciBwcm9ncmFtbWVyIGFuZCBzbyByZXF1ZXN0ZWQgdG8gaGVscCBBa2lyYSBieSB3cml0aW5nIGEgcHJvZ3JhbSB0aGF0IGNsYXNzaWZpZXMgdGhlIGluaGFiaXRhbnRzIGFjY29yZGluZyB0byB0aGVpciBhbnN3ZXJzIHRvIGhpcyBpbnF1aXJpZXMuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgaW5wdXQgY29uc2lzdHMgb2Ygb25lIGRhdGEgc2V0LCBlYWNoIGluIHRoZSBmb2xsb3dpbmcgZm9ubmF0OjxcL3A+XHJcblxyXG48cHJlPlxyXG48ZW0+bjxcL2VtPiA8ZW0+cDxcL2VtPjxzdWI+MTxcL3N1Yj4gPGVtPnA8XC9lbT48c3ViPjI8XC9zdWI+XHJcbjxlbT54PFwvZW0+PHN1Yj4xPFwvc3ViPiA8ZW0+eTxcL2VtPjxzdWI+MTxcL3N1Yj4gPGVtPmE8XC9lbT48c3ViPjE8XC9zdWI+XHJcbjxlbT54PFwvZW0+PHN1Yj4yPFwvc3ViPiA8ZW0+eTxcL2VtPjxzdWI+MjxcL3N1Yj4gPGVtPmE8XC9lbT48c3ViPjI8XC9zdWI+XHJcbi4uLlxyXG48ZW0+eDxcL2VtPjxzdWI+PGVtPmk8XC9lbT48XC9zdWI+IDxlbT55PFwvZW0+PHN1Yj48ZW0+aTxcL2VtPjxcL3N1Yj4gPGVtPmE8XC9lbT48c3ViPjxlbT5pPFwvZW0+PFwvc3ViPlxyXG4uLi5cclxuPGVtPng8XC9lbT48c3ViPjxlbT5uPFwvZW0+PFwvc3ViPiA8ZW0+eTxcL2VtPjxzdWI+PGVtPm48XC9lbT48XC9zdWI+IDxlbT5hPFwvZW0+PHN1Yj48ZW0+bjxcL2VtPjxcL3N1Yj5cclxuPFwvcHJlPlxyXG5cclxuPHA+VGhlIGZpcnN0IGxpbmUgaGFzIHRocmVlIG5vbi1uZWdhdGl2ZSBpbnRlZ2VycyZuYnNwOzxlbT5uPFwvZW0+LCZuYnNwOzxlbT5wPFwvZW0+PHN1Yj4xPFwvc3ViPiwgYW5kJm5ic3A7PGVtPnA8XC9lbT48c3ViPjI8XC9zdWI+LiZuYnNwOzxlbT5uPFwvZW0+Jm5ic3A7aXMgdGhlIG51bWJlciBvZiBxdWVzdGlvbnMgQWtpcmEgYXNrZWQuJm5ic3A7PGVtPnA8XC9lbT48c3ViPjE8XC9zdWI+YW5kJm5ic3A7PGVtPnA8XC9lbT48c3ViPjI8XC9zdWI+Jm5ic3A7YXJlIHRoZSBwb3B1bGF0aW9ucyBvZiB0aGUgZGl2aW5lIGFuZCBkZXZpbGlzaCB0cmliZXMsIHJlc3BlY3RpdmVseSwgaW4gdGhlIGxlZ2VuZC4gRWFjaCBvZiB0aGUgZm9sbG93aW5nJm5ic3A7PGVtPm48XC9lbT4mbmJzcDtsaW5lcyBoYXMgdHdvIGludGVnZXJzJm5ic3A7PGVtPng8c3ViPmk8XC9zdWI+PFwvZW0+LCZuYnNwOzxlbT55PHN1Yj5pPFwvc3ViPjxcL2VtPiZuYnNwO2FuZCBvbmUgd29yZCZuYnNwOzxlbT5hPHN1Yj5pPFwvc3ViPjxcL2VtPi4mbmJzcDs8ZW0+eDxzdWI+aTxcL3N1Yj48XC9lbT4mbmJzcDthbmQmbmJzcDs8ZW0+eTxzdWI+aTxcL3N1Yj48XC9lbT4mbmJzcDthcmUgdGhlIGlkZW50aWZpY2F0aW9uIG51bWJlcnMgb2YgaW5oYWJpdGFudHMsIGVhY2ggb2Ygd2hpY2ggaXMgYmV0d2VlbiAxIGFuZCZuYnNwOzxlbT5wPFwvZW0+PHN1Yj4xPFwvc3ViPiZuYnNwOysmbmJzcDs8ZW0+cDxcL2VtPjxzdWI+MjxcL3N1Yj4sIGluY2x1c2l2ZS4mbmJzcDs8ZW0+YTxzdWI+aTxcL3N1Yj48XC9lbT4mbmJzcDtpcyBlaXRoZXIgJiMzOTt5ZXMmIzM5OywgaWYgdGhlIGluaGFiaXRhbnQmbmJzcDs8ZW0+eDxzdWI+aTxcL3N1Yj48XC9lbT4mbmJzcDtzYWlkIHRoYXQgdGhlIGluaGFiaXRhbnQmbmJzcDs8ZW0+eTxzdWI+aTxcL3N1Yj48XC9lbT4mbmJzcDt3YXMgYSBtZW1iZXIgb2YgdGhlIGRpdmluZSB0cmliZSwgb3IgJiMzOTtubyYjMzk7LCBvdGhlcndpc2UuIE5vdGUgdGhhdCZuYnNwOzxlbT54PHN1Yj5pPFwvc3ViPjxcL2VtPiZuYnNwO2FuZCZuYnNwOzxlbT55PHN1Yj5pPFwvc3ViPjxcL2VtPiZuYnNwO2NhbiBiZSB0aGUgc2FtZSBudW1iZXIgc2luY2UgJnF1b3Q7YXJlIHlvdSBhIG1lbWJlciBvZiB0aGUgZGl2aW5lIHRyaWJlPyZxdW90OyBpcyBhIHZhbGlkIHF1ZXN0aW9uLiBOb3RlIGFsc28gdGhhdCB0d28gbGluZXMgbWF5IGhhdmUgdGhlIHNhbWUmbmJzcDs8ZW0+eDxcL2VtPiYjMzk7cyBhbmQmbmJzcDs8ZW0+eTxcL2VtPiYjMzk7cyBzaW5jZSBBa2lyYSB3YXMgdmVyeSB1cHNldCBhbmQgbWlnaHQgaGF2ZSBhc2tlZCB0aGUgc2FtZSBxdWVzdGlvbiB0byB0aGUgc2FtZSBvbmUgbW9yZSB0aGFuIG9uY2UuPFwvcD5cclxuXHJcbjxwPllvdSBtYXkgYXNzdW1lIHRoYXQmbmJzcDs8ZW0+bjxcL2VtPiZuYnNwO2lzIGxlc3MgdGhhbiAxMDAwIGFuZCB0aGF0Jm5ic3A7PGVtPnA8XC9lbT48c3ViPjE8XC9zdWI+Jm5ic3A7YW5kJm5ic3A7PGVtPnA8XC9lbT48c3ViPjI8XC9zdWI+Jm5ic3A7YXJlIGxlc3MgdGhhbiAzMDAuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+SWYgaXQgaW5jbHVkZXMgc3VtZmZpZW50IGluZm9ybWF0aW9uIHRvIGNsYXNzaWZ5IGFsbCB0aGUgaW5oYWJpdGFudHMsIHByaW50IHRoZSBpZGVudGlmaWNhdGlvbiBudW1iZXJzIG9mIGFsbCB0aGUgZGl2aW5lIG9uZXMgaW4gYXNjZW5kaW5nIG9yZGVyLCBpbiBhJm5ic3A7bGluZS5PdGhlcndpc2UsIGkuZS4sIGlmIGEgZ2l2ZW4gZGF0YSBzZXQgZG9lcyBub3QgaW5jbHVkZSBzdWZmaWNpZW50IGluZm9ybWF0aW9uIHRvIGlkZW50aWZ5IGFsbCB0aGUgZGl2aW5lIG1lbWJlcnMsIHByaW50ICYjMzk7Tk8mIzM5OyBpbiBhIGxpbmUuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d

출처

ACM-ICPC > Regionals > Asia > Japan > Asia Regional Contest 2002 in Kanazawa G번

  • 잘못된 데이터를 찾은 사람: doju