시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 638 316 292 52.708%

문제

헤라클레스는 그리스 신화의 유명한 비극적인 영웅이다. 그는 제우스의 사생아로 태어났는데, 이때문에 제우스의 아내 헤라는 그를 매우 싫어했다. 그는 매우 강한 힘과 높은 지식을 가졌지만, 동시에 자신의 아이들이나, 그의 많은 스승들, 연인들 등을 스스로 죽이는 광기도 함께 가졌다. 그는 그의 아이들을 죽인 죄로, 에우리스테우스 왕이 내린 12가지의 과업을 수행해야 했던 인물로 잘 알려져 있다.

그 과업 중 두 번째는 바로 거대하고, 여러 개의 머리를 가진 히드라를 죽이라는 것이었다. 그런데 이 히드라는 헤라가 헤라클레스를 죽이려는 목적으로 만든 괴물이었다.

히드라를 죽이는 데 있어 큰 문제는, 머리 하나를 날려버리면, 2개의 새 머리가 나온다는 것이었고, 히드라는 머리가 하나 이상 남아있다면 죽지 않았다. 헤라클레스의 조카 이올라우스는 그 머리들을 자를 때 그 밑동에 불을 지지면 머리가 다시 자라나지 않는다는 사실을 깨달았다.

이런 상황에서, 헤라클레스와 이올라우스는 일련의 연속된 행동을 수행하는데, 이 행동은 그냥 히드라의 머리를 자르는 것과, 자름과 동시에 불로 지지는 두 가지 중 하나이다. 이 일련의 행동이 끝난 뒤 몇 개의 머리가 남아있는지를 결정하라.

입력

입력의 첫 번째 줄은 data set의 개수 K가 주어진다.

각 data set의 첫 번째 줄에는 히드라의 머리 개수 1 ≤ h ≤ 50 가 주어진다.

두 번째 줄에는 헤라클레스와 이올라우스의 일련의 행동들이 100글자 이하로 이루어진 문자열로 주어지는데, 이때 'c'는 불로 지지지 않고 머리만 자르는 것을 뜻하고, 'b'는 머리를 자른 후 불로 지지는 것을 뜻한다.

입력은 히드라의 머리를 모두 제거했다면 더 이상의 행동은 없도록 주어진다.

출력

각 data set에 대한 출력의 첫 번째 줄은 "Data Set x:" 이다.

그 다음 줄에 헤라클레스와 이올라우스의 행동이 끝난 후 남아있는 히드라의 머리 개수를 출력한다.

각각의 data set 사이에는 빈 칸이 존재한다.

예제 입력 1

2
10
cbbbbccbb
10
bbbbbbbbbccbbb

예제 출력 1

Data Set 1:
7

Data Set 2:
0
W3sicHJvYmxlbV9pZCI6IjEwMjA1IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkNWU0XHViNzdjXHVkMDc0XHViODA4XHVjMmE0XHVjNjQwIFx1ZDc4OFx1YjRkY1x1Yjc3YyIsImRlc2NyaXB0aW9uIjoiPHA+XHVkNWU0XHViNzdjXHVkMDc0XHViODA4XHVjMmE0XHViMjk0IFx1YWRmOFx1YjlhY1x1YzJhNCBcdWMyZTBcdWQ2NTRcdWM3NTggXHVjNzIwXHViYTg1XHVkNTVjIFx1YmU0NFx1YWRmOVx1YzgwMVx1Yzc3OCBcdWM2MDFcdWM2YzVcdWM3NzRcdWIyZTQuIFx1YWRmOFx1YjI5NCBcdWM4MWNcdWM2YjBcdWMyYTRcdWM3NTggXHVjMGFjXHVjMGRkXHVjNTQ0XHViODVjIFx1ZDBkY1x1YzViNFx1YjBhY1x1YjI5NFx1YjM3MCwgXHVjNzc0XHViNTRjXHViYjM4XHVjNWQwIFx1YzgxY1x1YzZiMFx1YzJhNFx1Yzc1OCBcdWM1NDRcdWIwYjQgXHVkNWU0XHViNzdjXHViMjk0IFx1YWRmOFx1Yjk3YyBcdWI5ZTRcdWM2YjAgXHVjMmViXHVjNWI0XHVkNTg4XHViMmU0LiBcdWFkZjhcdWIyOTQgXHViOWU0XHVjNmIwIFx1YWMxNVx1ZDU1YyBcdWQ3OThcdWFjZmMgXHViMTkyXHVjNzQwIFx1YzljMFx1YzJkZFx1Yzc0NCBcdWFjMDBcdWM4NGNcdWM5YzBcdWI5Y2MsIFx1YjNkOVx1YzJkY1x1YzVkMCBcdWM3OTBcdWMyZTBcdWM3NTggXHVjNTQ0XHVjNzc0XHViNGU0XHVjNzc0XHViMDk4LCBcdWFkZjhcdWM3NTggXHViOWNlXHVjNzQwIFx1YzJhNFx1YzJiOVx1YjRlNCwgXHVjNWYwXHVjNzc4XHViNGU0IFx1YjRmMVx1Yzc0NCBcdWMyYTRcdWMyYTRcdWI4NWMgXHVjOGZkXHVjNzc0XHViMjk0IFx1YWQxMVx1YWUzMFx1YjNjNCBcdWQ1NjhcdWFlZDggXHVhYzAwXHVjODRjXHViMmU0LiBcdWFkZjhcdWIyOTQgXHVhZGY4XHVjNzU4IFx1YzU0NFx1Yzc3NFx1YjRlNFx1Yzc0NCBcdWM4ZmRcdWM3NzggXHVjOGM0XHViODVjLCBcdWM1ZDBcdWM2YjBcdWI5YWNcdWMyYTRcdWQxNGNcdWM2YjBcdWMyYTQgXHVjNjU1XHVjNzc0IFx1YjBiNFx1YjliMCZuYnNwOzEyXHVhYzAwXHVjOWMwXHVjNzU4IFx1YWNmY1x1YzVjNVx1Yzc0NCBcdWMyMThcdWQ1ODlcdWQ1NzRcdWM1N2MgXHVkNTg4XHViMzU4IFx1Yzc3OFx1YmIzY1x1Yjg1YyBcdWM3OTggXHVjNTRjXHViODI0XHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZGY4IFx1YWNmY1x1YzVjNSBcdWM5MTEgXHViNDUwIFx1YmM4OFx1YzlmOFx1YjI5NCBcdWJjMTRcdWI4NWMgXHVhYzcwXHViMzAwXHVkNTU4XHVhY2UwLCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzU4IFx1YmEzOFx1YjlhY1x1Yjk3YyBcdWFjMDBcdWM5YzQmbmJzcDtcdWQ3ODhcdWI0ZGNcdWI3N2NcdWI5N2MgXHVjOGZkXHVjNzc0XHViNzdjXHViMjk0IFx1YWM4M1x1Yzc3NFx1YzVjOFx1YjJlNC4gXHVhZGY4XHViN2YwXHViMzcwIFx1Yzc3NCBcdWQ3ODhcdWI0ZGNcdWI3N2NcdWIyOTQgXHVkNWU0XHViNzdjXHVhYzAwIFx1ZDVlNFx1Yjc3Y1x1ZDA3NFx1YjgwOFx1YzJhNFx1Yjk3YyBcdWM4ZmRcdWM3NzRcdWI4MjRcdWIyOTQgXHViYWE5XHVjODAxXHVjNzNjXHViODVjIFx1YjljY1x1YjRlMCBcdWFkMzRcdWJiM2NcdWM3NzRcdWM1YzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDc4OFx1YjRkY1x1Yjc3Y1x1Yjk3YyBcdWM4ZmRcdWM3NzRcdWIyOTQgXHViMzcwIFx1Yzc4OFx1YzViNCBcdWQwNzAgXHViYjM4XHVjODFjXHViMjk0LCBcdWJhMzhcdWI5YWMgXHVkNTU4XHViMDk4XHViOTdjIFx1YjBhMFx1YjgyNFx1YmM4NFx1YjlhY1x1YmE3NCwgMlx1YWMxY1x1Yzc1OCBcdWMwYzggXHViYTM4XHViOWFjXHVhYzAwIFx1YjA5OFx1YzYyOFx1YjJlNFx1YjI5NCBcdWFjODNcdWM3NzRcdWM1YzhcdWFjZTAsIFx1ZDc4OFx1YjRkY1x1Yjc3Y1x1YjI5NCBcdWJhMzhcdWI5YWNcdWFjMDAgXHVkNTU4XHViMDk4IFx1Yzc3NFx1YzBjMSBcdWIwYThcdWM1NDRcdWM3ODhcdWIyZTRcdWJhNzQgXHVjOGZkXHVjOWMwIFx1YzU0YVx1YzU1OFx1YjJlNC4gXHVkNWU0XHViNzdjXHVkMDc0XHViODA4XHVjMmE0XHVjNzU4IFx1Yzg3MFx1Y2U3NCBcdWM3NzRcdWM2MmNcdWI3N2NcdWM2YjBcdWMyYTRcdWIyOTQgXHVhZGY4IFx1YmEzOFx1YjlhY1x1YjRlNFx1Yzc0NCBcdWM3OTBcdWI5N2MgXHViNTRjIFx1YWRmOCBcdWJjMTFcdWIzZDlcdWM1ZDAgXHViZDg4XHVjNzQ0IFx1YzljMFx1YzljMFx1YmE3NCBcdWJhMzhcdWI5YWNcdWFjMDAgXHViMmU0XHVjMmRjIFx1Yzc5MFx1Yjc3Y1x1YjA5OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTRcdWIyOTQgXHVjMGFjXHVjMmU0XHVjNzQ0IFx1YWU2OFx1YjJlY1x1YzU1OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHViN2YwIFx1YzBjMVx1ZDY2OVx1YzVkMFx1YzExYywgXHVkNWU0XHViNzdjXHVkMDc0XHViODA4XHVjMmE0XHVjNjQwIFx1Yzc3NFx1YzYyY1x1Yjc3Y1x1YzZiMFx1YzJhNFx1YjI5NCBcdWM3N2NcdWI4MjhcdWM3NTggXHVjNWYwXHVjMThkXHViNDFjIFx1ZDU4OVx1YjNkOVx1Yzc0NCBcdWMyMThcdWQ1ODlcdWQ1NThcdWIyOTRcdWIzNzAsIFx1Yzc3NCBcdWQ1ODlcdWIzZDlcdWM3NDAgXHVhZGY4XHViMGU1IFx1ZDc4OFx1YjRkY1x1Yjc3Y1x1Yzc1OCBcdWJhMzhcdWI5YWNcdWI5N2MgXHVjNzkwXHViOTc0XHViMjk0IFx1YWM4M1x1YWNmYywgXHVjNzkwXHViOTg0XHVhY2ZjIFx1YjNkOVx1YzJkY1x1YzVkMCBcdWJkODhcdWI4NWMgXHVjOWMwXHVjOWMwXHViMjk0IFx1YjQ1MCBcdWFjMDBcdWM5YzAgXHVjOTExIFx1ZDU1OFx1YjA5OFx1Yzc3NFx1YjJlNC4gXHVjNzc0IFx1Yzc3Y1x1YjgyOFx1Yzc1OCBcdWQ1ODlcdWIzZDlcdWM3NzQgXHViMDVkXHViMDljIFx1YjRhNCBcdWJhODcgXHVhYzFjXHVjNzU4IFx1YmEzOFx1YjlhY1x1YWMwMCBcdWIwYThcdWM1NDRcdWM3ODhcdWIyOTRcdWM5YzBcdWI5N2MgXHVhY2IwXHVjODE1XHVkNTU4XHViNzdjLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzU4IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNzQwIGRhdGEgc2V0XHVjNzU4IFx1YWMxY1x1YzIxOCBLXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIGRhdGEgc2V0XHVjNzU4IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1ZDc4OFx1YjRkY1x1Yjc3Y1x1Yzc1OCBcdWJhMzhcdWI5YWMgXHVhYzFjXHVjMjE4Jm5ic3A7MSAmbGU7IGggJmxlOyA1MCBcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQ1ZTRcdWI3N2NcdWQwNzRcdWI4MDhcdWMyYTRcdWM2NDAgXHVjNzc0XHVjNjJjXHViNzdjXHVjNmIwXHVjMmE0XHVjNzU4IFx1Yzc3Y1x1YjgyOFx1Yzc1OCBcdWQ1ODlcdWIzZDlcdWI0ZTRcdWM3NzQgMTAwXHVhZTAwXHVjNzkwIFx1Yzc3NFx1ZDU1OFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM5YzQgXHViYjM4XHVjNzkwXHVjNWY0XHViODVjJm5ic3A7XHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0XHViMzcwLCBcdWM3NzRcdWI1NGMgJiMzOTtjJiMzOTtcdWIyOTQgXHViZDg4XHViODVjIFx1YzljMFx1YzljMFx1YzljMCBcdWM1NGFcdWFjZTAgXHViYTM4XHViOWFjXHViOWNjIFx1Yzc5MFx1Yjk3NFx1YjI5NCBcdWFjODNcdWM3NDQgXHViNzNiXHVkNTU4XHVhY2UwLCAmIzM5O2ImIzM5O1x1YjI5NCBcdWJhMzhcdWI5YWNcdWI5N2MgXHVjNzkwXHViOTc4IFx1ZDZjNCBcdWJkODhcdWI4NWMgXHVjOWMwXHVjOWMwXHViMjk0IFx1YWM4M1x1Yzc0NCBcdWI3M2JcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWQ3ODhcdWI0ZGNcdWI3N2NcdWM3NTggXHViYTM4XHViOWFjXHViOTdjIFx1YmFhOFx1YjQ1MCBcdWM4MWNcdWFjNzBcdWQ1ODhcdWIyZTRcdWJhNzQgXHViMzU0IFx1Yzc3NFx1YzBjMVx1Yzc1OCBcdWQ1ODlcdWIzZDlcdWM3NDAgXHVjNWM2XHViM2M0XHViODVkIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgZGF0YSBzZXRcdWM1ZDAgXHViMzAwXHVkNTVjIFx1Y2Q5Y1x1YjgyNVx1Yzc1OCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1Yzc0MCAmcXVvdDtEYXRhIFNldCB4OiZxdW90OyBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRmOCBcdWIyZTRcdWM3NGMgXHVjOTA0XHVjNWQwIFx1ZDVlNFx1Yjc3Y1x1ZDA3NFx1YjgwOFx1YzJhNFx1YzY0MCBcdWM3NzRcdWM2MmNcdWI3N2NcdWM2YjBcdWMyYTRcdWM3NTggXHVkNTg5XHViM2Q5XHVjNzc0IFx1YjA1ZFx1YjA5YyBcdWQ2YzQgXHViMGE4XHVjNTQ0XHVjNzg4XHViMjk0IFx1ZDc4OFx1YjRkY1x1Yjc3Y1x1Yzc1OCBcdWJhMzhcdWI5YWMgXHVhYzFjXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxXHVhYzAxXHVjNzU4IGRhdGEgc2V0IFx1YzBhY1x1Yzc3NFx1YzVkMFx1YjI5NCBcdWJlNDggXHVjZTc4XHVjNzc0IFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIxMDIwNSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkhlcmFjbGVzIGFuZCB0aGUgSHlkcmEiLCJkZXNjcmlwdGlvbiI6IjxwPkhlcmFjbGVzPHN1cD4xPFwvc3VwPiB3YXMgYSBmYW1vdXMgdHJhZ2ljIGhlcm8gaW4gR3JlZWsgbXl0aG9sb2d5LiBIZSB3YXMgYSBoYWxmLWdvZCBpbGxlZ2l0aW1hdGUgY2hpbGQgb2YgWmV1cyBhbmQgSGVyYSwgaGF0ZWQgYnkgaGlzIG1vdGhlciB3aG8gZGlkIHdoYXRldmVyIHNoZSBjb3VsZCB0byBtYWtlIGhpcyBsaWZlIGhlbGwsIGFuZCBwcmVmZXJhYmx5IGdldCBoaW0ga2lsbGVkLiBIZSBwb3NzZXNzZWQgc3VwZXJodW1hbiBzdHJlbmd0aCBhbmQgaGlnaCBpbnRlbGxpZ2VuY2UsIGJ1dCB3YXMgYWxzbyBnaXZlbiB0byBtYWRuZXNzLCBraWxsaW5nIGhpcyBjaGlsZHJlbiwgbWFueSBvZiBoaXMgdGVhY2hlcnMsIGJvc3NlcywgbG92ZXJzLCBhbmQgb3RoZXJzLiBIZSBpcyBmYW1vdXMgZm9yIDEyIGxhYm9ycyBoZSBoYWQgdG8gcGVyZm9ybSBmb3IgaGlzIGFyY2hlbmVteSBFdXJ5c3RoZXVzLCBhcyBhIHB1bmlzaG1lbnQgZm9yIGtpbGxpbmcgaGlzIG93biBjaGlsZHJlbi48XC9wPlxyXG5cclxuPHA+VGhlIHNlY29uZCBvZiB0aGVzZSBsYWJvcnMgaW52b2x2ZWQga2lsbGluZyB0aGUgTGVybmFlYW4gSHlkcmEsIGEgZ2lhbnQgbXVsdGktaGVhZGVkIHN1cGVyLXZlbm9tb3VzPHN1cD4yPFwvc3VwPiBzZXJwZW50IGJyZWQgc3BlY2lmaWNhbGx5IGJ5IEhlcmFjbGVzJnJzcXVvO3MgbW90aGVyIGZvciB0aGUgcHVycG9zZSBvZiBraWxsaW5nIEhlcmFjbGVzIChhbmQgYSBmZXcgaW5ub2NlbnQgcGVvcGxlKS4gVGhlIGJpZyBwcm9ibGVtIHdpdGgga2lsbGluZyB0aGUgaHlkcmEgd2FzIHRoYXQgYXMgc29vbiBhcyBvbmUgY2hvcHBlZCBvZmYgYSBoZWFkLCB0d28gbmV3IG9uZXMgc3Byb3V0ZWQgdXAgaW4gaXRzIHBsYWNlLCBhbmQgdGhlIGh5ZHJhIHdhcyBhbGl2ZSBhcyBsb25nIGFzIGl0IGhhZCBhdCBsZWFzdCBvbmUgaGVhZC4gSGVyYWNsZXMmcnNxdW87cyBuZXBoZXcgSW9sYXVzIGV2ZW50dWFsbHkgcmVhbGl6ZWQgdGhhdCB0aGUgaGVhZHMgZGlkIG5vdCByZWdyb3cgd2hlbiB0aGUgc3R1bXAgd2FzIGNhdXRlcml6ZWQgKHNjb3JjaGVkIHdpdGggYSBmaXJlYnJhbmQpLjxcL3A+XHJcblxyXG48cD5JbiB0aGlzIHByb2JsZW0sIHlvdSB3aWxsIGJlIGdpdmVuIGEgc2VxdWVuY2Ugb2YgYWN0aW9ucyB0aGF0IEhlcmFjbGVzIGFuZCBJb2xhdXMgdG9vaywgd2hpY2ggaXMgZWl0aGVyIGp1c3QgY2hvcHBpbmcgb2ZmIGEgaGVhZCwgb3IgY2hvcHBpbmcrY2F1dGVyaXppbmcuIFlvdSBhcmUgdG8gZGV0ZXJtaW5lIGhvdyBtYW55IGhlYWRzIHdpbGwgYmUgbGVmdCBhdCB0aGUgZW5kLjxcL3A+XHJcblxyXG48cD48c3VwPjE8XC9zdXA+a25vd24gdG8gUm9tYW5zIGFzICZsZHF1bztIZXJjdWxlcyZyZHF1bzs8XC9wPlxyXG5cclxuPHA+PHN1cD4yPFwvc3VwPkluIGZhY3QsIEhlcmFjbGVzIHVzZWQgdGhlIHZlbm9tIHRvIGRpcCBoaXMgYXJyb3dzIGFuZCBraWxsIGEgZmV3IG90aGVyIG1vbnN0ZXJzIHdpdGggaXQgbGF0ZXIuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBpcyB0aGUgbnVtYmVyIEsgb2YgaW5wdXQgZGF0YSBzZXRzLCBmb2xsb3dlZCBieSB0aGUgSyBkYXRhIHNldHMsIGVhY2ggb2YgdGhlIGZvbGxvd2luZyBmb3JtOjxcL3A+XHJcblxyXG48cD5UaGUgZmlyc3QgbGluZSBvZiBhIGRhdGEgc2V0IGlzIGFuIGludGVnZXIgMSAmbGU7IGggJmxlOyA1MCwgdGhlIGluaXRpYWwgbnVtYmVyIG9mIGhlYWRzIG9mIHRoZSBoeWRyYS4gVGhlIHNlY29uZCBsaW5lIGlzIGEgc3RyaW5nIG9mIGF0IG1vc3QgMTAwIGNoYXJhY3RlcnMsIGVhY2ggZWl0aGVyIGEgbG93ZXJjYXNlICZsc3F1bztjJnJzcXVvOyAoZm9yIGNob3BwaW5nIG9mZiBhIGhlYWQgd2l0aG91dCBjYXV0ZXJpemluZyksIG9yICZsc3F1bztiJnJzcXVvOyAoZm9yIGNob3BwaW5nIHdpdGggY2F1dGVyaXppbmcpLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIGRhdGEgc2V0LCBvdXRwdXQgJmxkcXVvO0RhdGEgU2V0IHg6JnJkcXVvOyBvbiBhIGxpbmUgYnkgaXRzZWxmLCB3aGVyZSB4IGlzIGl0cyBudW1iZXIuPFwvcD5cclxuXHJcbjxwPlRoZW4sIG9uIGEgbGluZSBieSBpdHNlbGYsIHByaW50IHRoZSBudW1iZXIgb2YgaGVhZHMgdGhlIGh5ZHJhIGhhcyBhdCB0aGUgZW5kIG9mIHRoZSBzZXF1ZW5jZS4gVGhlIGlucHV0cyB3aWxsIG5ldmVyIGJlIHN1Y2ggdGhhdCBIZXJhY2xlcyBjaG9wcyBvZmYgbW9yZSBoZWFkcyB0aGFuIHRoZSBoeWRyYSBoYXMuPFwvcD5cclxuXHJcbjxwPkVhY2ggZGF0YSBzZXQgc2hvdWxkIGJlIGZvbGxvd2VkIGJ5IGEgYmxhbmsgbGluZS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=

출처

University > The USC Programming Contest > Spring 2014 A번