시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 128 MB 342 96 60 28.986%

문제

옛날 아주 먼 옛날, 한 마을에 용이 살고 있었습니다. 그 마을에는 호수가 여러개 있었는데, 그 호수들은 모두 물이 들어 있었습니다. 이 마을에는 가끔 비가 내립니다. 신기하게도 비는 한 호수 위에서만 내린다고 합니다. 비가 내렸을 때 그 호수가 비어있다면 그 호수는 다시 물로 꽉 차지만, 만약 호수에 물이 있는데 다시 비가 내릴경우 호수가 넘쳐 흘러서 엄청난 재앙을 불러 일으킬 수 있었습니다. 용은 비가 오지 않는 날에는 하루에 한개의 호수에 있는 물을 전부 먹어 치울 수 있었지만, 비가 오는 날에는 물을 마시지 못했습니다. 용은 신비한 능력을 가지고 있어서 언제 어디서 비가 올지를 정확히 알아낼 수 있었기 때문에, 비가 오기 전 그 호수의 물을 전부 먹어치울 수 있었고 마을사람들은 행복하게 살았답니다.

그런데 어느 여름날, 장맛비가 찾아왔습니다. 용은 언제 어디서 호수의 물을 먹을지를 계산하려고 했지만, 엄청난 양의 비에 당황한 나머지 실패하고 말았답니다. 여러분이 용을 도와서 재앙으로부터 마을을 지켜주세요!

입력

첫 번째 줄에는 테스트 케이스의 수 Z가 주어진다.

각 테스트 케이스의 첫 번째 줄에는 두 개의 자연수 n,m이 주어진다. n은 호수의 개수이고, m은 호수에 비가 내리는 날의 수이다. (n ≤ 106, m ≤ 106)

각 테스트 케이스의 두 번째 줄에는 m개의 정수 t1, t2, t3,...,tm 이 주어진다. (0 ≤ ti ≤ n) 만약 ti가 자연수라면 i번째 날에는 ti번 호수에서 비가 내림을 의미한다. ti가 0이라면 i번째 날에는 비가 오지 않음을 의미하고, 이 날은 용이 호수로부터 물을 마실 수 있다. 용은 비가 오는 날에는 물을 마시지 않는다는 사실을 기억하라.

출력

첫 번째 줄에 만약 재앙을 막을 수 있다면 YES를, 막을 수 없다면 NO를 출력한다.

만약 YES인 경우에는 두 번째 줄에 ℓ개의 자연수 또는 0을 출력한다. (이때 ℓ은 일기예보에서 주어진 0의 개수, 즉 비가 오지 않는 날의 수이다.) 각 자연수는 용이 물을 마셔야 할 호수의 번호를 나타내며, 만약 0일 경우는 아무 호수에서도 물을 마시지 않음을 의미한다. (아무리 용이라도 빈 호수에서는 물을 마실 수 없기 때문이다.)

예제 입력 1

4
2 4
0 0 1 1
2 4
0 1 0 2
2 3
0 1 2
2 4
0 0 0 1

예제 출력 1

NO
YES
1 2
NO
YES
0 1 0
W3sicHJvYmxlbV9pZCI6IjM0MzAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM2YTlcdWM3NzQgXHVjMGIwXHViMmU0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM2MWJcdWIwYTAgXHVjNTQ0XHVjOGZjIFx1YmEzYyBcdWM2MWJcdWIwYTAsIFx1ZDU1YyBcdWI5YzhcdWM3NDRcdWM1ZDAgXHVjNmE5XHVjNzc0IFx1YzBiNFx1YWNlMCBcdWM3ODhcdWM1YzhcdWMyYjVcdWIyYzhcdWIyZTQuIFx1YWRmOCBcdWI5YzhcdWM3NDRcdWM1ZDBcdWIyOTQgXHVkNjM4XHVjMjE4XHVhYzAwIFx1YzVlY1x1YjdlY1x1YWMxYyBcdWM3ODhcdWM1YzhcdWIyOTRcdWIzNzAsIFx1YWRmOCBcdWQ2MzhcdWMyMThcdWI0ZTRcdWM3NDAgXHViYWE4XHViNDUwIFx1YmIzY1x1Yzc3NCBcdWI0ZTRcdWM1YjQgXHVjNzg4XHVjNWM4XHVjMmI1XHViMmM4XHViMmU0LiBcdWM3NzQgXHViOWM4XHVjNzQ0XHVjNWQwXHViMjk0IFx1YWMwMFx1YjA1NCBcdWJlNDRcdWFjMDAgXHViMGI0XHViOWJkXHViMmM4XHViMmU0LiBcdWMyZTBcdWFlMzBcdWQ1NThcdWFjOGNcdWIzYzQgXHViZTQ0XHViMjk0IFx1ZDU1YyBcdWQ2MzhcdWMyMTggXHVjNzA0XHVjNWQwXHVjMTFjXHViOWNjIFx1YjBiNFx1YjliMFx1YjJlNFx1YWNlMCBcdWQ1NjlcdWIyYzhcdWIyZTQuIFx1YmU0NFx1YWMwMCBcdWIwYjRcdWI4MzhcdWM3NDQgXHViNTRjIFx1YWRmOCBcdWQ2MzhcdWMyMThcdWFjMDAgXHViZTQ0XHVjNWI0XHVjNzg4XHViMmU0XHViYTc0IFx1YWRmOCBcdWQ2MzhcdWMyMThcdWIyOTQgXHViMmU0XHVjMmRjIFx1YmIzY1x1Yjg1YyBcdWFmNDkgXHVjYzI4XHVjOWMwXHViOWNjLCBcdWI5Y2NcdWM1N2QgXHVkNjM4XHVjMjE4XHVjNWQwIFx1YmIzY1x1Yzc3NCBcdWM3ODhcdWIyOTRcdWIzNzAgXHViMmU0XHVjMmRjIFx1YmU0NFx1YWMwMCBcdWIwYjRcdWI5YjRcdWFjYmRcdWM2YjAgXHVkNjM4XHVjMjE4XHVhYzAwIFx1YjExOFx1Y2NkMCBcdWQ3NThcdWI3ZWNcdWMxMWMgXHVjNWM0XHVjY2FkXHViMDljIFx1YzdhY1x1YzU1OVx1Yzc0NCBcdWJkODhcdWI3ZWMgXHVjNzdjXHVjNzNjXHVkMGFjIFx1YzIxOCBcdWM3ODhcdWM1YzhcdWMyYjVcdWIyYzhcdWIyZTQuIFx1YzZhOVx1Yzc0MCBcdWJlNDRcdWFjMDAgXHVjNjI0XHVjOWMwIFx1YzU0YVx1YjI5NCBcdWIwYTBcdWM1ZDBcdWIyOTQgXHVkNTU4XHViOGU4XHVjNWQwIFx1ZDU1Y1x1YWMxY1x1Yzc1OCBcdWQ2MzhcdWMyMThcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YmIzY1x1Yzc0NCBcdWM4MDRcdWJkODAgXHViYTM5XHVjNWI0IFx1Y2U1OFx1YzZiOCBcdWMyMTggXHVjNzg4XHVjNWM4XHVjOWMwXHViOWNjLCBcdWJlNDRcdWFjMDAgXHVjNjI0XHViMjk0IFx1YjBhMFx1YzVkMFx1YjI5NCBcdWJiM2NcdWM3NDQgXHViOWM4XHVjMmRjXHVjOWMwIFx1YmFiYlx1ZDU4OFx1YzJiNVx1YjJjOFx1YjJlNC4gXHVjNmE5XHVjNzQwIFx1YzJlMFx1YmU0NFx1ZDU1YyBcdWIyYTVcdWI4MjVcdWM3NDQgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YzViNFx1YzExYyBcdWM1YjhcdWM4MWMgXHVjNWI0XHViNTE0XHVjMTFjIFx1YmU0NFx1YWMwMCBcdWM2MmNcdWM5YzBcdWI5N2MgXHVjODE1XHVkNjU1XHVkNzg4IFx1YzU0Y1x1YzU0NFx1YjBiYyBcdWMyMTggXHVjNzg4XHVjNWM4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHViZTQ0XHVhYzAwIFx1YzYyNFx1YWUzMCBcdWM4MDQgXHVhZGY4IFx1ZDYzOFx1YzIxOFx1Yzc1OCBcdWJiM2NcdWM3NDQgXHVjODA0XHViZDgwIFx1YmEzOVx1YzViNFx1Y2U1OFx1YzZiOCBcdWMyMTggXHVjNzg4XHVjNWM4XHVhY2UwIFx1YjljOFx1Yzc0NFx1YzBhY1x1Yjc4Y1x1YjRlNFx1Yzc0MCBcdWQ1ODlcdWJjZjVcdWQ1NThcdWFjOGMgXHVjMGI0XHVjNTU4XHViMmY1XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFkZjhcdWI3ZjBcdWIzNzAgXHVjNWI0XHViMjkwIFx1YzVlY1x1Yjk4NFx1YjBhMCwgXHVjN2E1XHViOWRiXHViZTQ0XHVhYzAwIFx1Y2MzZVx1YzU0NFx1YzY1NFx1YzJiNVx1YjJjOFx1YjJlNC4gXHVjNmE5XHVjNzQwIFx1YzViOFx1YzgxYyBcdWM1YjRcdWI1MTRcdWMxMWMgXHVkNjM4XHVjMjE4XHVjNzU4IFx1YmIzY1x1Yzc0NCBcdWJhMzlcdWM3NDRcdWM5YzBcdWI5N2MgXHVhY2M0XHVjMGIwXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU4OFx1YzljMFx1YjljYywgXHVjNWM0XHVjY2FkXHViMDljIFx1YzU5MVx1Yzc1OCBcdWJlNDRcdWM1ZDAgXHViMmY5XHVkNjY5XHVkNTVjIFx1YjA5OFx1YmEzOFx1YzljMCBcdWMyZTRcdWQzMjhcdWQ1NThcdWFjZTAgXHViOWQwXHVjNTU4XHViMmY1XHViMmM4XHViMmU0LiBcdWM1ZWNcdWI3ZWNcdWJkODRcdWM3NzQgXHVjNmE5XHVjNzQ0IFx1YjNjNFx1YzY0MFx1YzExYyBcdWM3YWNcdWM1NTlcdWM3M2NcdWI4NWNcdWJkODBcdWQxMzAgXHViOWM4XHVjNzQ0XHVjNzQ0IFx1YzljMFx1Y2YxY1x1YzhmY1x1YzEzOFx1YzY5NCE8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjMjE4IFpcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWI0NTAgXHVhYzFjXHVjNzU4IFx1Yzc5MFx1YzVmMFx1YzIxOCBuLG1cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBuXHVjNzQwIFx1ZDYzOFx1YzIxOFx1Yzc1OCBcdWFjMWNcdWMyMThcdWM3NzRcdWFjZTAsIG1cdWM3NDAgXHVkNjM4XHVjMjE4XHVjNWQwIFx1YmU0NFx1YWMwMCBcdWIwYjRcdWI5YWNcdWIyOTQgXHViMGEwXHVjNzU4IFx1YzIxOFx1Yzc3NFx1YjJlNC4gKG4gJmxlOyAxMDxzdXA+NjxcL3N1cD4sIG0gJmxlOyAxMDxzdXA+NjxcL3N1cD4pPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IG1cdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4IHQ8c3ViPjE8XC9zdWI+LCB0PHN1Yj4yPFwvc3ViPiwgdDxzdWI+MzxcL3N1Yj4sLi4uLHQ8c3ViPm08XC9zdWI+IFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgwICZsZTsgdDxzdWI+aTxcL3N1Yj4gJmxlOyBuKSBcdWI5Y2NcdWM1N2QgdDxzdWI+aTxcL3N1Yj5cdWFjMDAgXHVjNzkwXHVjNWYwXHVjMjE4XHViNzdjXHViYTc0IGlcdWJjODhcdWM5ZjggXHViMGEwXHVjNWQwXHViMjk0IHQ8c3ViPmk8XC9zdWI+XHViYzg4IFx1ZDYzOFx1YzIxOFx1YzVkMFx1YzExYyBcdWJlNDRcdWFjMDAgXHViMGI0XHViOWJjXHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC4gdDxzdWI+aTxcL3N1Yj5cdWFjMDAgMFx1Yzc3NFx1Yjc3Y1x1YmE3NCBpXHViYzg4XHVjOWY4IFx1YjBhMFx1YzVkMFx1YjI5NCBcdWJlNDRcdWFjMDAgXHVjNjI0XHVjOWMwIFx1YzU0YVx1Yzc0Y1x1Yzc0NCBcdWM3NThcdWJiZjhcdWQ1NThcdWFjZTAsIFx1Yzc3NCBcdWIwYTBcdWM3NDAgXHVjNmE5XHVjNzc0IFx1ZDYzOFx1YzIxOFx1Yjg1Y1x1YmQ4MFx1ZDEzMCBcdWJiM2NcdWM3NDQgXHViOWM4XHVjMmU0IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YzZhOVx1Yzc0MCBcdWJlNDRcdWFjMDAgXHVjNjI0XHViMjk0IFx1YjBhMFx1YzVkMFx1YjI5NCBcdWJiM2NcdWM3NDQgXHViOWM4XHVjMmRjXHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNFx1YjI5NCBcdWMwYWNcdWMyZTRcdWM3NDQgXHVhZTMwXHVjNWI1XHVkNTU4XHViNzdjLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjljY1x1YzU3ZCBcdWM3YWNcdWM1NTlcdWM3NDQgXHViOWM5XHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTRcdWJhNzQgWUVTXHViOTdjLCBcdWI5YzlcdWM3NDQgXHVjMjE4IFx1YzVjNlx1YjJlNFx1YmE3NCBOT1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjljY1x1YzU3ZCBZRVNcdWM3NzggXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1MjExM1x1YWMxY1x1Yzc1OCBcdWM3OTBcdWM1ZjBcdWMyMTggXHViNjEwXHViMjk0IDBcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiAoXHVjNzc0XHViNTRjIFx1MjExM1x1Yzc0MCBcdWM3N2NcdWFlMzBcdWM2MDhcdWJjZjRcdWM1ZDBcdWMxMWMgXHVjOGZjXHVjNWI0XHVjOWM0IDBcdWM3NTggXHVhYzFjXHVjMjE4LCBcdWM5ODkgXHViZTQ0XHVhYzAwIFx1YzYyNFx1YzljMCBcdWM1NGFcdWIyOTQgXHViMGEwXHVjNzU4IFx1YzIxOFx1Yzc3NFx1YjJlNC4pIFx1YWMwMSBcdWM3OTBcdWM1ZjBcdWMyMThcdWIyOTQgXHVjNmE5XHVjNzc0IFx1YmIzY1x1Yzc0NCBcdWI5YzhcdWMxNTRcdWM1N2MgXHVkNTYwIFx1ZDYzOFx1YzIxOFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViYTcwLCBcdWI5Y2NcdWM1N2QgMFx1Yzc3YyBcdWFjYmRcdWM2YjBcdWIyOTQgXHVjNTQ0XHViYjM0IFx1ZDYzOFx1YzIxOFx1YzVkMFx1YzExY1x1YjNjNCBcdWJiM2NcdWM3NDQgXHViOWM4XHVjMmRjXHVjOWMwIFx1YzU0YVx1Yzc0Y1x1Yzc0NCBcdWM3NThcdWJiZjhcdWQ1NWNcdWIyZTQuIChcdWM1NDRcdWJiMzRcdWI5YWMgXHVjNmE5XHVjNzc0XHViNzdjXHViM2M0IFx1YmU0OCBcdWQ2MzhcdWMyMThcdWM1ZDBcdWMxMWNcdWIyOTQgXHViYjNjXHVjNzQ0IFx1YjljOFx1YzJlNCBcdWMyMTggXHVjNWM2XHVhZTMwIFx1YjU0Y1x1YmIzOFx1Yzc3NFx1YjJlNC4pPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMzQzMCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkVudGVyIFRoZSBEcmFnb24iLCJkZXNjcmlwdGlvbiI6IjxwPlRoZSBjYXBpdGFsIG9mIEFyZGVuaWEgaXMgc3Vycm91bmRlZCBieSBzZXZlcmFsIGxha2VzLCBhbmQgZWFjaCBvZiB0aGVtIGlzIGluaXRpYWxseSBmdWxsIG9mIHdhdGVyLiBDdXJyZW50bHksIGhlYXZ5IHJhaW5mYWxscyBhcmUgZXhwZWN0ZWQgb3ZlciB0aGUgbGFuZC4gU3VjaCBhIHJhaW4gZmFsbHMgdG8gb25lIG9mIHRoZSBsYWtlczogaWYgdGhlIGxha2UgaXMgZHJ5IGFuZCBlbXB0eSwgdGhlbiBpdCB3aWxsIGJlIGZpbGxlZCB3aXRoIHdhdGVyOyBpZiB0aGUgbGFrZSBpcyBhbHJlYWR5IGZ1bGwsIHRoZW4gaXQgd2lsbCBvdmVyZmxvdywgd2hpY2ggd2lsbCByZXN1bHQgaW4gYSBuYXR1cmFsIGRpc2FzdGVyLiBGb3J0dW5hdGVseSwgdGhlIGNpdGl6ZW5zIGhhdmUgYSBkcmFnb24gYXQgdGhlaXIgZGlzcG9zYWwgKGFuZCB0aGV5IHdpbGwgbm90IGhlc2l0YXRlIHRvIHVzZSBpdCkuIFRoZSBkcmFnb24gbWF5IGRyaW5rIHRoZSB3aG9sZSB3YXRlciBmcm9tIGEgbGFrZSBpbiBvbmUgc2l0dGluZy4gQWxzbywgdGhlIG1hZ2VzIG9mIEFyZGVuaWEgYWxyZWFkeSBwcmVkaWN0ZWQgdGhlIHdlYXRoZXIgY29uZGl0aW9ucyBmb3IgdGhlIG5leHQgY291cGxlIG9mIHllYXJzLiBUaGUgb25seSBxdWVzdGlvbiBpczogZnJvbSB3aGljaCBsYWtlIGFuZCB3aGVuIHNob3VsZCB0aGUgZHJhZ29uIGRyaW5rIHRvIHByZXZlbnQgYSBjYXRhc3Ryb3BoZT88XC9wPlxyXG5cclxuPHA+VGhlIGlucHV0IGNvbnRhaW5zIHNldmVyYWwgdGVzdCBjYXNlcy4gVGhlIGZpcnN0IGxpbmUgb2YgdGhlIGlucHV0IGNvbnRhaW5zIGEgcG9zaXRpdmUgaW50ZWdlciBaICZsZTsgNDAsIGRlbm90aW5nIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcy4gVGhlbiBaIHRlc3QgY2FzZXMgZm9sbG93LCBlYWNoIGNvbmZvcm1pbmcgdG8gdGhlIGZvcm1hdCBkZXNjcmliZWQgaW4gc2VjdGlvbiBJbnB1dC4gRm9yIGVhY2ggdGVzdCBjYXNlLCB5b3VyIHByb2dyYW0gaGFzIHRvIHdyaXRlIGFuIG91dHB1dCBjb25mb3JtaW5nIHRvIHRoZSBmb3JtYXQgZGVzY3JpYmVkIGluIHNlY3Rpb24gT3V0cHV0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgdGhlIGlucHV0IGluc3RhbmNlIGNvbnRhaW5zIHR3byBzcGFjZS1zZXBhcmF0ZWQgcG9zaXRpdmUgaW50ZWdlcnMgbiAmbGU7IDEwPHN1cD42PFwvc3VwPiBhbmQgbSAmbGU7IDEwPHN1cD42PFwvc3VwPiwgd2hlcmUgbiBpcyB0aGUgbnVtYmVyIG9mIGxha2VzLiAoVGhlcmUgYXJlIGF0IG1vc3QgMTAgaW5wdXQgaW5zdGFuY2VzIGZvciB3aGljaCBuICZnZTsgMTA8c3VwPjU8XC9zdXA+IG9yIG0gJmdlOyAxMDxzdXA+NTxcL3N1cD4uKSBUaGUgc2Vjb25kIGxpbmUgY29udGFpbnMgdGhlIHdlYXRoZXIgZm9yZWNhc3QgZm9yIHRoZSBuZXh0IG0gZGF5czogbSBzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnMgdDxzdWI+MTxcL3N1Yj4sIHQ8c3ViPjI8XC9zdWI+LCAuLi4gLCB0PHN1Yj5tPFwvc3ViPiAodDxzdWI+aTxcL3N1Yj4gJmlzaW47IFswLCBuXSkuIElmIHQ8c3ViPmk8XC9zdWI+ICZpc2luOyBbMSwgbl0sIGl0IG1lYW5zIGEgaGVhdnkgcmFpbmZhbGwgb3ZlciBsYWtlIHQ8c3ViPmk8XC9zdWI+IGF0IGRheSBpLiBJZiB0PHN1Yj5pPFwvc3ViPiA9IDAsIHRoZXJlIGlzIG5vIHJhaW4gYXQgZGF5IGksIGFuZCB0aGUgZHJhZ29uIGhhcyB0aGUgdGltZSB0byBkcmluayB0aGUgd2F0ZXIgZnJvbSBvbmUgbGFrZSBvZiB5b3VyIGNob2ljZS4gTm90ZSB0aGF0IHRoZSBkcmFnb24gZG9lcyBub3QgZHJpbmsgb24gYSByYWlueSBkYXkuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+SW4gdGhlIGZpcnN0IGxpbmUgeW91ciBwcm9ncmFtIHNob3VsZCBvdXRwdXQgd29yZCBZRVMgaWYgaXQgaXMgcG9zc2libGUgdG8gcHJldmVudCBhIGNhdGFzdHJvcGhpYyBvdmVyZmxvdyBhbmQgTk8gb3RoZXJ3aXNlLiBJbiB0aGUgZm9ybWVyIGNhc2UsIHlvdSBzaG91bGQgb3V0cHV0IHRoZSBzZWNvbmQgbGluZSBjb250YWluaW5nIFx1MjExMyBpbnRlZ2VycyBmcm9tIHRoZSByYW5nZSBbMCwgbl0sIHdoZXJlIFx1MjExMyBpcyB0aGUgbnVtYmVyIG9mIHplcm9zIGluIHRoZSB3ZWF0aGVyIGZvcmVjYXN0IGRlc2NyaXB0aW9uLCBpLmUuLCB0aGUgbnVtYmVyIG9mIG5vbi1yYWlueSBkYXlzLiBFYWNoIG9mIHRoZXNlIGludGVnZXJzIGRlbm90ZXMgdGhlIG51bWJlciBvZiB0aGUgbGFrZSBmcm9tIHdoaWNoIHRoZSBkcmFnb24gc2hvdWxkIGRyaW5rOyB6ZXJvIG1lYW5zIHRoZSBkcmFnb24gc2hvdWxkIG5vdCBkcmluayBmcm9tIGFueSBsYWtlICh0aGlzIG1pZ2h0IGJlIG5lY2Vzc2FyeSwgYXMgZXZlbiB0aGUgZHJhZ29uIGNhbm5vdCBkcmluayBmcm9tIGFuIGVtcHR5IGxha2UpLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==

출처

ACM-ICPC > Regionals > Europe > Central European Regional Contest > CERC 2010 E번