시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 50 31 31 67.391%

문제

상근이는 친구들과 함께 라인제로 스키장에 왔다. 오전, 오후에는 열심히 스키를 타고, 저녁 때는 근처 바로 가서 술을 마시며 친구들과 놀려고 한다.

라인제로 스키장은 모든 시설이 세계 최고를 자랑하지만, 한 가지 단점이 있다. 바로, 스키 리프트이다. 리프트는 너무 작아서 5초에 한 명씩 태울 수 있다.

보통 친구와 동시에 스키장의 정상에서 내려온다고 해도, 리프트가 있는 곳에는 동시에 도착하지 않는다. 따라서, 리프트를 타기 전에 친구가 내려오기를 기다려야 하고, 리프트에서 내린 이후에도 친구가 내리기를 기다려야 한다.

상근이는 친구가 아직 리프트에 도착하지 않았다면, 줄을 뒤에 있는 사람에게 양보하려고 한다. 상근이의 입장에서 이 상황을 살펴 보면, 상근이가 아낄 수 있는 시간은 없고, 기다리는 장소의 차이만 있을 뿐이다. 하지만, 상근이가 양보한 사람의 관점에서 보면 그 사람이 속한 그룹은 기다리는 시간을 아낄 수 있다. 예를 들어, 그 사람의 친구가 이미 리프트에서 내려서 그 사람을 기다리고 있다고 하면, 그 사람의 친구는 기다리는 시간을 절약하게 된다.

상근이는 모든 사람이 위와 같은 행동을 한다면, 많은 사람들이 기다리는 시간을 절약할 수 있다고 생각한다. 

어떤 사람이 줄을 양보했을 때, 자신이 아끼는 시간은 없지만, 다른 사람이 아끼는 시간이 생긴다면 줄을 양보한다고 가정하자. 더 이상 이 행동을 할 수 없을 때까지 반복했을 때, 총 아낄 수 있는 시간을 얼마나 되는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스의 개수는 최대 100개이다.

각 테스트 케이스의 첫째 줄에는 리프트를 기다리고 있는 사람의 수 n (1 ≤ n ≤ 25,000)이 주어진다. 다음 줄에는 길이가 n인 문자열이 주어진다. 문자열은 알파벳 대문자, 소문자, 숫자로만 이루어져 있다. 문자열은 리프트를 기다리고 있는 사람의 정보를 나타내며, 각 글자는 그 사람이 속한 그룹을 나타낸다. 즉, 같은 글자로 표시된 사람은 같은 친구 그룹에 속하는 사람이다.

출력

각 테스트 케이스마다, 절약한 시간을 출력한다.

예제 입력 1

2
6
AABABB
10
Ab9AAb2bC2

예제 출력 1

15
45
W3sicHJvYmxlbV9pZCI6IjM2NTUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJhM2NcdWM4MDAgXHVhYzAwXHVjMTM4XHVjNjk0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjZTVjXHVhZDZjXHViNGU0XHVhY2ZjIFx1ZDU2OFx1YWVkOCBcdWI3N2NcdWM3NzhcdWM4MWNcdWI4NWMgXHVjMmE0XHVkMGE0XHVjN2E1XHVjNWQwIFx1YzY1NFx1YjJlNC4gXHVjNjI0XHVjODA0LCBcdWM2MjRcdWQ2YzRcdWM1ZDBcdWIyOTQgXHVjNWY0XHVjMmVjXHVkNzg4IFx1YzJhNFx1ZDBhNFx1Yjk3YyBcdWQwYzBcdWFjZTAsIFx1YzgwMFx1YjE0MSBcdWI1NGNcdWIyOTQgXHVhZGZjXHVjYzk4IFx1YmMxNFx1Yjg1YyBcdWFjMDBcdWMxMWMgXHVjMjIwXHVjNzQ0IFx1YjljOFx1YzJkY1x1YmE3MCBcdWNlNWNcdWFkNmNcdWI0ZTRcdWFjZmMgXHViMTgwXHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNzdjXHVjNzc4XHVjODFjXHViODVjIFx1YzJhNFx1ZDBhNFx1YzdhNVx1Yzc0MCBcdWJhYThcdWI0ZTAgXHVjMmRjXHVjMTI0XHVjNzc0IFx1YzEzOFx1YWNjNCBcdWNkNWNcdWFjZTBcdWI5N2MgXHVjNzkwXHViNzkxXHVkNTU4XHVjOWMwXHViOWNjLCBcdWQ1NWMgXHVhYzAwXHVjOWMwIFx1YjJlOFx1YzgxMFx1Yzc3NCBcdWM3ODhcdWIyZTQuIFx1YmMxNFx1Yjg1YywgXHVjMmE0XHVkMGE0IFx1YjlhY1x1ZDUwNFx1ZDJiOFx1Yzc3NFx1YjJlNC4gXHViOWFjXHVkNTA0XHVkMmI4XHViMjk0IFx1YjEwOFx1YmIzNCBcdWM3OTFcdWM1NDRcdWMxMWMgNVx1Y2QwOFx1YzVkMCBcdWQ1NWMgXHViYTg1XHVjNTI5IFx1ZDBkY1x1YzZiOCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJjZjRcdWQxYjUgXHVjZTVjXHVhZDZjXHVjNjQwIFx1YjNkOVx1YzJkY1x1YzVkMCBcdWMyYTRcdWQwYTRcdWM3YTVcdWM3NTggXHVjODE1XHVjMGMxXHVjNWQwXHVjMTFjIFx1YjBiNFx1YjgyNFx1YzYyOFx1YjJlNFx1YWNlMCBcdWQ1NzRcdWIzYzQsIFx1YjlhY1x1ZDUwNFx1ZDJiOFx1YWMwMCBcdWM3ODhcdWIyOTQgXHVhY2YzXHVjNWQwXHViMjk0IFx1YjNkOVx1YzJkY1x1YzVkMCBcdWIzYzRcdWNjMjlcdWQ1NThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LiBcdWI1MzBcdWI3N2NcdWMxMWMsIFx1YjlhY1x1ZDUwNFx1ZDJiOFx1Yjk3YyBcdWQwYzBcdWFlMzAgXHVjODA0XHVjNWQwIFx1Y2U1Y1x1YWQ2Y1x1YWMwMCBcdWIwYjRcdWI4MjRcdWM2MjRcdWFlMzBcdWI5N2MgXHVhZTMwXHViMmU0XHViODI0XHVjNTdjIFx1ZDU1OFx1YWNlMCwgXHViOWFjXHVkNTA0XHVkMmI4XHVjNWQwXHVjMTFjIFx1YjBiNFx1YjliMCBcdWM3NzRcdWQ2YzRcdWM1ZDBcdWIzYzQgXHVjZTVjXHVhZDZjXHVhYzAwIFx1YjBiNFx1YjlhY1x1YWUzMFx1Yjk3YyBcdWFlMzBcdWIyZTRcdWI4MjRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjZTVjXHVhZDZjXHVhYzAwIFx1YzU0NFx1YzljMSBcdWI5YWNcdWQ1MDRcdWQyYjhcdWM1ZDAgXHViM2M0XHVjYzI5XHVkNTU4XHVjOWMwIFx1YzU0YVx1YzU1OFx1YjJlNFx1YmE3NCwgXHVjOTA0XHVjNzQ0IFx1YjRhNFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjMGFjXHViNzhjXHVjNWQwXHVhYzhjIFx1YzU5MVx1YmNmNFx1ZDU1OFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1Yzc1OCBcdWM3ODVcdWM3YTVcdWM1ZDBcdWMxMWMgXHVjNzc0IFx1YzBjMVx1ZDY2OVx1Yzc0NCBcdWMwYjRcdWQzYjQgXHViY2Y0XHViYTc0LCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHVjNTQ0XHViMDg0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzQwIFx1YzVjNlx1YWNlMCwgXHVhZTMwXHViMmU0XHViOWFjXHViMjk0IFx1YzdhNVx1YzE4Y1x1Yzc1OCBcdWNjMjhcdWM3NzRcdWI5Y2MgXHVjNzg4XHVjNzQ0IFx1YmZkMFx1Yzc3NFx1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjLCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHVjNTkxXHViY2Y0XHVkNTVjIFx1YzBhY1x1Yjc4Y1x1Yzc1OCBcdWFkMDBcdWM4MTBcdWM1ZDBcdWMxMWMgXHViY2Y0XHViYTc0IFx1YWRmOCBcdWMwYWNcdWI3OGNcdWM3NzQgXHVjMThkXHVkNTVjIFx1YWRmOFx1YjhmOVx1Yzc0MCBcdWFlMzBcdWIyZTRcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzQ0IFx1YzU0NFx1YjA4NCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBcdWFkZjggXHVjMGFjXHViNzhjXHVjNzU4IFx1Y2U1Y1x1YWQ2Y1x1YWMwMCBcdWM3NzRcdWJiZjggXHViOWFjXHVkNTA0XHVkMmI4XHVjNWQwXHVjMTFjIFx1YjBiNFx1YjgyNFx1YzExYyBcdWFkZjggXHVjMGFjXHViNzhjXHVjNzQ0IFx1YWUzMFx1YjJlNFx1YjlhY1x1YWNlMCBcdWM3ODhcdWIyZTRcdWFjZTAgXHVkNTU4XHViYTc0LCBcdWFkZjggXHVjMGFjXHViNzhjXHVjNzU4IFx1Y2U1Y1x1YWQ2Y1x1YjI5NCBcdWFlMzBcdWIyZTRcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzQ0IFx1YzgwOFx1YzU3ZFx1ZDU1OFx1YWM4YyBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWJhYThcdWI0ZTAgXHVjMGFjXHViNzhjXHVjNzc0IFx1YzcwNFx1YzY0MCBcdWFjMTlcdWM3NDAgXHVkNTg5XHViM2Q5XHVjNzQ0IFx1ZDU1Y1x1YjJlNFx1YmE3NCwgXHViOWNlXHVjNzQwIFx1YzBhY1x1Yjc4Y1x1YjRlNFx1Yzc3NCBcdWFlMzBcdWIyZTRcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzQ0IFx1YzgwOFx1YzU3ZFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0XHVhY2UwIFx1YzBkZFx1YWMwMVx1ZDU1Y1x1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+XHVjNWI0XHViNWE0IFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWM5MDRcdWM3NDQgXHVjNTkxXHViY2Y0XHVkNTg4XHVjNzQ0IFx1YjU0YywgXHVjNzkwXHVjMmUwXHVjNzc0IFx1YzU0NFx1YjA3Y1x1YjI5NCBcdWMyZGNcdWFjMDRcdWM3NDAgXHVjNWM2XHVjOWMwXHViOWNjLCBcdWIyZTRcdWI5NzggXHVjMGFjXHViNzhjXHVjNzc0IFx1YzU0NFx1YjA3Y1x1YjI5NCBcdWMyZGNcdWFjMDRcdWM3NzQgXHVjMGRkXHVhZTM0XHViMmU0XHViYTc0IFx1YzkwNFx1Yzc0NCBcdWM1OTFcdWJjZjRcdWQ1NWNcdWIyZTRcdWFjZTAgXHVhYzAwXHVjODE1XHVkNTU4XHVjNzkwLiBcdWIzNTQgXHVjNzc0XHVjMGMxIFx1Yzc3NCBcdWQ1ODlcdWIzZDlcdWM3NDQgXHVkNTYwIFx1YzIxOCBcdWM1YzZcdWM3NDQgXHViNTRjXHVhZTRjXHVjOWMwIFx1YmMxOFx1YmNmNVx1ZDU4OFx1Yzc0NCBcdWI1NGMsIFx1Y2QxZCBcdWM1NDRcdWIwODQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWMyZGNcdWFjMDRcdWM3NDQgXHVjNWJjXHViOWM4XHViMDk4IFx1YjQxOFx1YjI5NFx1YzljMCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOFx1YjI5NCBcdWNkNWNcdWIzMDAgMTAwXHVhYzFjXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YjlhY1x1ZDUwNFx1ZDJiOFx1Yjk3YyBcdWFlMzBcdWIyZTRcdWI5YWNcdWFjZTAgXHVjNzg4XHViMjk0IFx1YzBhY1x1Yjc4Y1x1Yzc1OCBcdWMyMTggbiAoMSAmbGU7IG4gJmxlOyAyNSwwMDApXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViMmU0XHVjNzRjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFlMzhcdWM3NzRcdWFjMDAgblx1Yzc3OCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NDAgXHVjNTRjXHVkMzBjXHViY2IzIFx1YjMwMFx1YmIzOFx1Yzc5MCwgXHVjMThjXHViYjM4XHVjNzkwLCBcdWMyMmJcdWM3OTBcdWI4NWNcdWI5Y2MgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHViYjM4XHVjNzkwXHVjNWY0XHVjNzQwIFx1YjlhY1x1ZDUwNFx1ZDJiOFx1Yjk3YyBcdWFlMzBcdWIyZTRcdWI5YWNcdWFjZTAgXHVjNzg4XHViMjk0IFx1YzBhY1x1Yjc4Y1x1Yzc1OCBcdWM4MTVcdWJjZjRcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViYTcwLCBcdWFjMDEgXHVhZTAwXHVjNzkwXHViMjk0IFx1YWRmOCBcdWMwYWNcdWI3OGNcdWM3NzQgXHVjMThkXHVkNTVjIFx1YWRmOFx1YjhmOVx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuIFx1Yzk4OSwgXHVhYzE5XHVjNzQwIFx1YWUwMFx1Yzc5MFx1Yjg1YyBcdWQ0NWNcdWMyZGNcdWI0MWMgXHVjMGFjXHViNzhjXHVjNzQwIFx1YWMxOVx1Yzc0MCBcdWNlNWNcdWFkNmMgXHVhZGY4XHViOGY5XHVjNWQwIFx1YzE4ZFx1ZDU1OFx1YjI5NCBcdWMwYWNcdWI3OGNcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQsIFx1YzgwOFx1YzU3ZFx1ZDU1YyBcdWMyZGNcdWFjMDRcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjM2NTUiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQbGVhc2UsIGdvIGZpcnN0IiwiZGVzY3JpcHRpb24iOiI8cD5Zb3UgYXJlIGN1cnJlbnRseSBvbiBhIHNraWluZyB0cmlwIHdpdGggYSBncm91cCBvZiBmcmllbmRzLiBJbiBnZW5lcmFsLCBpdCBpcyBnb2luZyB3ZWxsOiB5b3UgZW5qb3kgdGhlIHNraWluZyBkdXJpbmcgdGhlIGRheSBhbmQsIG9mIGNvdXJzZSwgdGhlIGFwcmVzLXNraWluZyBkdXJpbmcgdGhlIG5pZ2h0LiBIb3dldmVyLCB0aGVyZSBpcyBvbmUgbnVpc2FuY2U6IHRoZSBza2lpbmcgbGlmdC4gQXMgYWx3YXlzLCBpdCBpcyB0b28gc21hbGwsIGFuZCBjYW4gb25seSBzZXJ2ZSBvbmUgcGVyc29uIGV2ZXJ5IDUgc2Vjb25kcy4gVG8gbWFrZSBtYXR0ZXJzIHdvcnNlLCB5b3UgYW5kIHlvdXIgZnJpZW5kcyBnZW5lcmFsbHkgZG9uJnJzcXVvO3QgYXJyaXZlIHNpbXVsdGFuZW91c2x5IGF0IHRoZSBsaWZ0LCB3aGljaCBtZWFucyB0aGF0IHlvdSBzcGVuZCB0aW1lIHdhaXRpbmcgYXQgdGhlIGJvdHRvbSBvZiB0aGUgbW91bnRhaW4gZm9yIHRoZSBsaWZ0IGFuZCBhdCB0aGUgdG9wIGFnYWluIGZvciB5b3VyIGZyaWVuZHMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSB3YWl0aW5nIGF0IHRoZSB0b3AgaXMgZXNwZWNpYWxseSBpbmVmXHVmYjAxY2llbnQuIEluIGZhY3QsIHlvdSByZWFsaXplIHRoYXQgaWYgeW91ciBmcmllbmRzIGhhdmVuJnJzcXVvO3QgYXJyaXZlZCB5ZXQsIHlvdSBtaWdodCBhcyB3ZWxsIGxldCBvdGhlciBwZW9wbGUgcGFzcyB5b3UgaW4gdGhlIHF1ZXVlLiBGb3IgeW91LCBpdCBtYWtlcyBubyBkaWZmZXJlbmNlLCBzaW5jZSBvdGhlcndpc2UgeW91JnJzcXVvO2QgYmUgd2FpdGluZyBhdCB0aGUgdG9wLiBPbiB0aGUgb3RoZXIgaGFuZCwgeW91ciBhY3Rpb25zIG1pZ2h0IHNhdmUgdGhlbSB0aW1lIGlmIHRoZWlyIGZyaWVuZHMgaGF2ZSBhbHJlYWR5IGFycml2ZWQgYW5kIGFyZSBjdXJyZW50bHkgd2FpdGluZyBmb3IgdGhlbSBhdCB0aGUgdG9wLjxcL3A+XHJcblxyXG48cD5Zb3UgYXJlIHdvbmRlcmluZyBob3cgbXVjaCB0aW1lIHdvdWxkIGJlIHNhdmVkIGlmIGV2ZXJ5Ym9keSBhZG9wdHMgdGhpcyBuaWNlIGF0dGl0dWRlLiBZb3UgaGF2ZSBjYXJlZnVsbHkgb2JzZXJ2ZWQgdGhlIHF1ZXVlIGZvciBhIHdoaWxlIGFuZCBub3RpY2VkIHdoaWNoIHBlcnNvbnMgZm9ybSBncm91cHMgb2YgZnJpZW5kcy4gU3VwcG9zZSBzb21lb25lIGxldHMgYW5vdGhlciBwYXNzIGlmIGRvaW5nIHRoaXMgZG9lc24mcnNxdW87dCBjaGFuZ2UgaGlzIG93biB0b3RhbCB3YWl0aW5nIHRpbWUsIGJ1dCBzYXZlcyB0aW1lIGZvciB0aGUgb3RoZXIgcGVyc29uLiBEbyB0aGlzIG92ZXIgYW5kIG92ZXIgYWdhaW4gdW50aWwgaXQgY2FuJnJzcXVvO3QgYmUgZG9uZSBhbnltb3JlLiBIb3cgbXVjaCB0aW1lIHdpbGwgdGhpcyBzYXZlLCBpbiB0b3RhbD88XC9wPlxyXG4iLCJpbnB1dCI6IjxwPk9uIHRoZSBcdWZiMDFyc3QgbGluZSBhIHBvc2l0aXZlIGludGVnZXI6IHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcywgYXQgbW9zdCAxMDAuIEFmdGVyIHRoYXQgcGVyIHRlc3QgY2FzZTo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5vbmUgbGluZSB3aXRoIGFuIGludGVnZXIgbiAoMSAmbGU7IG4gJmxlOyAyNSAwMDApOiB0aGUgbnVtYmVyIG9mIHBlb3BsZSBpbiB0aGUgbGluZSBmb3IgdGhlIGxpZnQuPFwvbGk+XHJcblx0PGxpPm9uZSBsaW5lIHdpdGggbiBhbHBoYW51bWVyaWMgY2hhcmFjdGVycyAodXBwZXJjYXNlIGFuZCBsb3dlcmNhc2UgbGV0dGVycyBhbmQgbnVtYmVycyk6IHRoZSBxdWV1ZS4gVGhlIFx1ZmIwMXJzdCBwZXJzb24gaW4gdGhpcyBsaW5lIGNvcnJlc3BvbmRzIHRvIHRoZSBwZXJzb24gYXQgdGhlIGhlYWQgb2YgdGhlIHF1ZXVlLiBFcXVhbCBjaGFyYWN0ZXJzIGNvcnJlc3BvbmQgdG8gcGVyc29ucyBmcm9tIHRoZSBzYW1lIGdyb3VwIG9mIGZyaWVuZHMuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5QZXIgdGVzdCBjYXNlOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPm9uZSBsaW5lIHdpdGggYW4gaW50ZWdlcjogdGhlIHRpbWUgc2F2ZWQsIGluIHNlY29uZHMuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=

출처

ACM-ICPC > Regionals > Europe > Northwestern European Regional Contest > NWERC 2011 E번