시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 598 296 273 52.601%

문제

헤라클레스는 그리스 신화의 유명한 비극적인 영웅이다. 그는 제우스의 사생아로 태어났는데, 이 때문에 제우스의 아내 헤라는 그를 매우 싫어했다. 그는 매우 강한 힘과 높은 지식을 가졌지만, 동시에 자신의 아이들이나, 그의 많은 스승들, 연인들 등을 스스로 죽이는 광기도 함께 가졌다. 그는 그의 아이들을 죽인 죄로, 에우리스테우스 왕이 내린 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+XHVkNWU0XHViNzdjXHVkMDc0XHViODA4XHVjMmE0XHViMjk0IFx1YWRmOFx1YjlhY1x1YzJhNCBcdWMyZTBcdWQ2NTRcdWM3NTggXHVjNzIwXHViYTg1XHVkNTVjIFx1YmU0NFx1YWRmOVx1YzgwMVx1Yzc3OCBcdWM2MDFcdWM2YzVcdWM3NzRcdWIyZTQuIFx1YWRmOFx1YjI5NCBcdWM4MWNcdWM2YjBcdWMyYTRcdWM3NTggXHVjMGFjXHVjMGRkXHVjNTQ0XHViODVjIFx1ZDBkY1x1YzViNFx1YjBhY1x1YjI5NFx1YjM3MCwgXHVjNzc0IFx1YjU0Y1x1YmIzOFx1YzVkMCBcdWM4MWNcdWM2YjBcdWMyYTRcdWM3NTggXHVjNTQ0XHViMGI0IFx1ZDVlNFx1Yjc3Y1x1YjI5NCBcdWFkZjhcdWI5N2MgXHViOWU0XHVjNmIwIFx1YzJlYlx1YzViNFx1ZDU4OFx1YjJlNC4gXHVhZGY4XHViMjk0IFx1YjllNFx1YzZiMCBcdWFjMTVcdWQ1NWMgXHVkNzk4XHVhY2ZjIFx1YjE5Mlx1Yzc0MCBcdWM5YzBcdWMyZGRcdWM3NDQgXHVhYzAwXHVjODRjXHVjOWMwXHViOWNjLCBcdWIzZDlcdWMyZGNcdWM1ZDAgXHVjNzkwXHVjMmUwXHVjNzU4IFx1YzU0NFx1Yzc3NFx1YjRlNFx1Yzc3NFx1YjA5OCwgXHVhZGY4XHVjNzU4IFx1YjljZVx1Yzc0MCBcdWMyYTRcdWMyYjlcdWI0ZTQsIFx1YzVmMFx1Yzc3OFx1YjRlNCBcdWI0ZjFcdWM3NDQgXHVjMmE0XHVjMmE0XHViODVjIFx1YzhmZFx1Yzc3NFx1YjI5NCBcdWFkMTFcdWFlMzBcdWIzYzQgXHVkNTY4XHVhZWQ4IFx1YWMwMFx1Yzg0Y1x1YjJlNC4gXHVhZGY4XHViMjk0IFx1YWRmOFx1Yzc1OCBcdWM1NDRcdWM3NzRcdWI0ZTRcdWM3NDQgXHVjOGZkXHVjNzc4IFx1YzhjNFx1Yjg1YywgXHVjNWQwXHVjNmIwXHViOWFjXHVjMmE0XHVkMTRjXHVjNmIwXHVjMmE0IFx1YzY1NVx1Yzc3NCBcdWIwYjRcdWI5YjAmbmJzcDsxMlx1YWMwMFx1YzljMFx1Yzc1OCBcdWFjZmNcdWM1YzVcdWM3NDQgXHVjMjE4XHVkNTg5XHVkNTc0XHVjNTdjIFx1ZDU4OFx1YjM1OCBcdWM3NzhcdWJiM2NcdWI4NWMgXHVjNzk4IFx1YzU0Y1x1YjgyNFx1YzgzOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRmOCBcdWFjZmNcdWM1YzUgXHVjOTExIFx1YjQ1MCBcdWJjODhcdWM5ZjhcdWIyOTQgXHViYzE0XHViODVjIFx1YWM3MFx1YjMwMFx1ZDU1OFx1YWNlMCwgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yzc1OCBcdWJhMzhcdWI5YWNcdWI5N2MgXHVhYzAwXHVjOWM0Jm5ic3A7XHVkNzg4XHViNGRjXHViNzdjXHViOTdjIFx1YzhmZFx1Yzc3NFx1Yjc3Y1x1YjI5NCBcdWFjODNcdWM3NzRcdWM1YzhcdWIyZTQuIFx1YWRmOFx1YjdmMFx1YjM3MCBcdWM3NzQgXHVkNzg4XHViNGRjXHViNzdjXHViMjk0IFx1ZDVlNFx1Yjc3Y1x1YWMwMCBcdWQ1ZTRcdWI3N2NcdWQwNzRcdWI4MDhcdWMyYTRcdWI5N2MgXHVjOGZkXHVjNzc0XHViODI0XHViMjk0IFx1YmFhOVx1YzgwMVx1YzczY1x1Yjg1YyBcdWI5Y2NcdWI0ZTAgXHVhZDM0XHViYjNjXHVjNzc0XHVjNWM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ3ODhcdWI0ZGNcdWI3N2NcdWI5N2MgXHVjOGZkXHVjNzc0XHViMjk0IFx1YjM3MCBcdWM3ODhcdWM1YjQgXHVkMDcwIFx1YmIzOFx1YzgxY1x1YjI5NCwgXHViYTM4XHViOWFjIFx1ZDU1OFx1YjA5OFx1Yjk3YyBcdWIwYTBcdWI4MjRcdWJjODRcdWI5YWNcdWJhNzQsIDJcdWFjMWNcdWM3NTggXHVjMGM4IFx1YmEzOFx1YjlhY1x1YWMwMCBcdWIwOThcdWM2MjhcdWIyZTRcdWIyOTQgXHVhYzgzXHVjNzc0XHVjNWM4XHVhY2UwLCBcdWQ3ODhcdWI0ZGNcdWI3N2NcdWIyOTQgXHViYTM4XHViOWFjXHVhYzAwIFx1ZDU1OFx1YjA5OCBcdWM3NzRcdWMwYzEgXHViMGE4XHVjNTQ0XHVjNzg4XHViMmU0XHViYTc0IFx1YzhmZFx1YzljMCBcdWM1NGFcdWM1NThcdWIyZTQuIFx1ZDVlNFx1Yjc3Y1x1ZDA3NFx1YjgwOFx1YzJhNFx1Yzc1OCBcdWM4NzBcdWNlNzQgXHVjNzc0XHVjNjJjXHViNzdjXHVjNmIwXHVjMmE0XHViMjk0IFx1YWRmOCBcdWJhMzhcdWI5YWNcdWI0ZTRcdWM3NDQgXHVjNzkwXHViOTdjIFx1YjU0YyBcdWFkZjggXHViYzExXHViM2Q5XHVjNWQwIFx1YmQ4OFx1Yzc0NCBcdWM5YzBcdWM5YzBcdWJhNzQgXHViYTM4XHViOWFjXHVhYzAwIFx1YjJlNFx1YzJkYyBcdWM3OTBcdWI3N2NcdWIwOThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0XHViMjk0IFx1YzBhY1x1YzJlNFx1Yzc0NCBcdWFlNjhcdWIyZWNcdWM1NThcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1YjdmMCBcdWMwYzFcdWQ2NjlcdWM1ZDBcdWMxMWMsIFx1ZDVlNFx1Yjc3Y1x1ZDA3NFx1YjgwOFx1YzJhNFx1YzY0MCBcdWM3NzRcdWM2MmNcdWI3N2NcdWM2YjBcdWMyYTRcdWIyOTQgXHVjNzdjXHViODI4XHVjNzU4IFx1YzVmMFx1YzE4ZFx1YjQxYyBcdWQ1ODlcdWIzZDlcdWM3NDQgXHVjMjE4XHVkNTg5XHVkNTU4XHViMjk0XHViMzcwLCBcdWM3NzQgXHVkNTg5XHViM2Q5XHVjNzQwIFx1YWRmOFx1YjBlNSBcdWQ3ODhcdWI0ZGNcdWI3N2NcdWM3NTggXHViYTM4XHViOWFjXHViOTdjIFx1Yzc5MFx1Yjk3NFx1YjI5NCBcdWFjODNcdWFjZmMsIFx1Yzc5MFx1Yjk4NFx1YWNmYyBcdWIzZDlcdWMyZGNcdWM1ZDAgXHViZDg4XHViODVjIFx1YzljMFx1YzljMFx1YjI5NCBcdWI0NTAgXHVhYzAwXHVjOWMwIFx1YzkxMSBcdWQ1NThcdWIwOThcdWM3NzRcdWIyZTQuIFx1Yzc3NCBcdWM3N2NcdWI4MjhcdWM3NTggXHVkNTg5XHViM2Q5XHVjNzc0IFx1YjA1ZFx1YjA5YyBcdWI0YTQgXHViYTg3IFx1YWMxY1x1Yzc1OCBcdWJhMzhcdWI5YWNcdWFjMDAgXHViMGE4XHVjNTQ0XHVjNzg4XHViMjk0XHVjOWMwXHViOTdjIFx1YWNiMFx1YzgxNVx1ZDU1OFx1Yjc3Yy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1Yzc0MCBkYXRhIHNldFx1Yzc1OCBcdWFjMWNcdWMyMTggS1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBkYXRhIHNldFx1Yzc1OCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQ3ODhcdWI0ZGNcdWI3N2NcdWM3NTggXHViYTM4XHViOWFjIFx1YWMxY1x1YzIxOCZuYnNwOzEgJmxlOyBoICZsZTsgNTAgXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVkNWU0XHViNzdjXHVkMDc0XHViODA4XHVjMmE0XHVjNjQwIFx1Yzc3NFx1YzYyY1x1Yjc3Y1x1YzZiMFx1YzJhNFx1Yzc1OCBcdWM3N2NcdWI4MjhcdWM3NTggXHVkNTg5XHViM2Q5XHViNGU0XHVjNzc0IDEwMFx1YWUwMFx1Yzc5MCBcdWM3NzRcdWQ1NThcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yjg1YyZuYnNwO1x1YzhmY1x1YzViNFx1YzljMFx1YjI5NFx1YjM3MCwgXHVjNzc0IFx1YjU0YyAmIzM5O2MmIzM5O1x1YjI5NCBcdWJkODhcdWI4NWMgXHVjOWMwXHVjOWMwXHVjOWMwIFx1YzU0YVx1YWNlMCBcdWJhMzhcdWI5YWNcdWI5Y2MgXHVjNzkwXHViOTc0XHViMjk0IFx1YWM4M1x1Yzc0NCBcdWI3M2JcdWQ1NThcdWFjZTAsICYjMzk7YiYjMzk7XHViMjk0IFx1YmEzOFx1YjlhY1x1Yjk3YyBcdWM3OTBcdWI5NzggXHVkNmM0IFx1YmQ4OFx1Yjg1YyBcdWM5YzBcdWM5YzBcdWIyOTQgXHVhYzgzXHVjNzQ0IFx1YjczYlx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzg1XHViODI1XHVjNzQwIFx1ZDc4OFx1YjRkY1x1Yjc3Y1x1Yzc1OCBcdWJhMzhcdWI5YWNcdWI5N2MgXHViYWE4XHViNDUwIFx1YzgxY1x1YWM3MFx1ZDU4OFx1YjJlNFx1YmE3NCBcdWIzNTQgXHVjNzc0XHVjMGMxXHVjNzU4IFx1ZDU4OVx1YjNkOVx1Yzc0MCBcdWM1YzZcdWIzYzRcdWI4NWQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBkYXRhIHNldFx1YzVkMCBcdWIzMDBcdWQ1NWMgXHVjZDljXHViODI1XHVjNzU4IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNzQwICZxdW90O0RhdGEgU2V0IHg6JnF1b3Q7IFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZGY4IFx1YjJlNFx1Yzc0YyBcdWM5MDRcdWM1ZDAgXHVkNWU0XHViNzdjXHVkMDc0XHViODA4XHVjMmE0XHVjNjQwIFx1Yzc3NFx1YzYyY1x1Yjc3Y1x1YzZiMFx1YzJhNFx1Yzc1OCBcdWQ1ODlcdWIzZDlcdWM3NzQgXHViMDVkXHViMDljIFx1ZDZjNCBcdWIwYThcdWM1NDRcdWM3ODhcdWIyOTQgXHVkNzg4XHViNGRjXHViNzdjXHVjNzU4IFx1YmEzOFx1YjlhYyBcdWFjMWNcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDFcdWFjMDFcdWM3NTggZGF0YSBzZXQgXHVjMGFjXHVjNzc0XHVjNWQwXHViMjk0IFx1YmU0OCBcdWNlNzhcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjEwMjA1IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiSGVyYWNsZXMgYW5kIHRoZSBIeWRyYSIsImRlc2NyaXB0aW9uIjoiPHA+SGVyYWNsZXM8c3VwPjE8XC9zdXA+IHdhcyBhIGZhbW91cyB0cmFnaWMgaGVybyBpbiBHcmVlayBteXRob2xvZ3kuIEhlIHdhcyBhIGhhbGYtZ29kIGlsbGVnaXRpbWF0ZSBjaGlsZCBvZiBaZXVzIGFuZCBIZXJhLCBoYXRlZCBieSBoaXMgbW90aGVyIHdobyBkaWQgd2hhdGV2ZXIgc2hlIGNvdWxkIHRvIG1ha2UgaGlzIGxpZmUgaGVsbCwgYW5kIHByZWZlcmFibHkgZ2V0IGhpbSBraWxsZWQuIEhlIHBvc3Nlc3NlZCBzdXBlcmh1bWFuIHN0cmVuZ3RoIGFuZCBoaWdoIGludGVsbGlnZW5jZSwgYnV0IHdhcyBhbHNvIGdpdmVuIHRvIG1hZG5lc3MsIGtpbGxpbmcgaGlzIGNoaWxkcmVuLCBtYW55IG9mIGhpcyB0ZWFjaGVycywgYm9zc2VzLCBsb3ZlcnMsIGFuZCBvdGhlcnMuIEhlIGlzIGZhbW91cyBmb3IgMTIgbGFib3JzIGhlIGhhZCB0byBwZXJmb3JtIGZvciBoaXMgYXJjaGVuZW15IEV1cnlzdGhldXMsIGFzIGEgcHVuaXNobWVudCBmb3Iga2lsbGluZyBoaXMgb3duIGNoaWxkcmVuLjxcL3A+XHJcblxyXG48cD5UaGUgc2Vjb25kIG9mIHRoZXNlIGxhYm9ycyBpbnZvbHZlZCBraWxsaW5nIHRoZSBMZXJuYWVhbiBIeWRyYSwgYSBnaWFudCBtdWx0aS1oZWFkZWQgc3VwZXItdmVub21vdXM8c3VwPjI8XC9zdXA+IHNlcnBlbnQgYnJlZCBzcGVjaWZpY2FsbHkgYnkgSGVyYWNsZXMmcnNxdW87cyBtb3RoZXIgZm9yIHRoZSBwdXJwb3NlIG9mIGtpbGxpbmcgSGVyYWNsZXMgKGFuZCBhIGZldyBpbm5vY2VudCBwZW9wbGUpLiBUaGUgYmlnIHByb2JsZW0gd2l0aCBraWxsaW5nIHRoZSBoeWRyYSB3YXMgdGhhdCBhcyBzb29uIGFzIG9uZSBjaG9wcGVkIG9mZiBhIGhlYWQsIHR3byBuZXcgb25lcyBzcHJvdXRlZCB1cCBpbiBpdHMgcGxhY2UsIGFuZCB0aGUgaHlkcmEgd2FzIGFsaXZlIGFzIGxvbmcgYXMgaXQgaGFkIGF0IGxlYXN0IG9uZSBoZWFkLiBIZXJhY2xlcyZyc3F1bztzIG5lcGhldyBJb2xhdXMgZXZlbnR1YWxseSByZWFsaXplZCB0aGF0IHRoZSBoZWFkcyBkaWQgbm90IHJlZ3JvdyB3aGVuIHRoZSBzdHVtcCB3YXMgY2F1dGVyaXplZCAoc2NvcmNoZWQgd2l0aCBhIGZpcmVicmFuZCkuPFwvcD5cclxuXHJcbjxwPkluIHRoaXMgcHJvYmxlbSwgeW91IHdpbGwgYmUgZ2l2ZW4gYSBzZXF1ZW5jZSBvZiBhY3Rpb25zIHRoYXQgSGVyYWNsZXMgYW5kIElvbGF1cyB0b29rLCB3aGljaCBpcyBlaXRoZXIganVzdCBjaG9wcGluZyBvZmYgYSBoZWFkLCBvciBjaG9wcGluZytjYXV0ZXJpemluZy4gWW91IGFyZSB0byBkZXRlcm1pbmUgaG93IG1hbnkgaGVhZHMgd2lsbCBiZSBsZWZ0IGF0IHRoZSBlbmQuPFwvcD5cclxuXHJcbjxwPjxzdXA+MTxcL3N1cD5rbm93biB0byBSb21hbnMgYXMgJmxkcXVvO0hlcmN1bGVzJnJkcXVvOzxcL3A+XHJcblxyXG48cD48c3VwPjI8XC9zdXA+SW4gZmFjdCwgSGVyYWNsZXMgdXNlZCB0aGUgdmVub20gdG8gZGlwIGhpcyBhcnJvd3MgYW5kIGtpbGwgYSBmZXcgb3RoZXIgbW9uc3RlcnMgd2l0aCBpdCBsYXRlci48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGlzIHRoZSBudW1iZXIgSyBvZiBpbnB1dCBkYXRhIHNldHMsIGZvbGxvd2VkIGJ5IHRoZSBLIGRhdGEgc2V0cywgZWFjaCBvZiB0aGUgZm9sbG93aW5nIGZvcm06PFwvcD5cclxuXHJcbjxwPlRoZSBmaXJzdCBsaW5lIG9mIGEgZGF0YSBzZXQgaXMgYW4gaW50ZWdlciAxICZsZTsgaCAmbGU7IDUwLCB0aGUgaW5pdGlhbCBudW1iZXIgb2YgaGVhZHMgb2YgdGhlIGh5ZHJhLiBUaGUgc2Vjb25kIGxpbmUgaXMgYSBzdHJpbmcgb2YgYXQgbW9zdCAxMDAgY2hhcmFjdGVycywgZWFjaCBlaXRoZXIgYSBsb3dlcmNhc2UgJmxzcXVvO2MmcnNxdW87IChmb3IgY2hvcHBpbmcgb2ZmIGEgaGVhZCB3aXRob3V0IGNhdXRlcml6aW5nKSwgb3IgJmxzcXVvO2ImcnNxdW87IChmb3IgY2hvcHBpbmcgd2l0aCBjYXV0ZXJpemluZykuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggZGF0YSBzZXQsIG91dHB1dCAmbGRxdW87RGF0YSBTZXQgeDomcmRxdW87IG9uIGEgbGluZSBieSBpdHNlbGYsIHdoZXJlIHggaXMgaXRzIG51bWJlci48XC9wPlxyXG5cclxuPHA+VGhlbiwgb24gYSBsaW5lIGJ5IGl0c2VsZiwgcHJpbnQgdGhlIG51bWJlciBvZiBoZWFkcyB0aGUgaHlkcmEgaGFzIGF0IHRoZSBlbmQgb2YgdGhlIHNlcXVlbmNlLiBUaGUgaW5wdXRzIHdpbGwgbmV2ZXIgYmUgc3VjaCB0aGF0IEhlcmFjbGVzIGNob3BzIG9mZiBtb3JlIGhlYWRzIHRoYW4gdGhlIGh5ZHJhIGhhcy48XC9wPlxyXG5cclxuPHA+RWFjaCBkYXRhIHNldCBzaG91bGQgYmUgZm9sbG93ZWQgYnkgYSBibGFuayBsaW5lLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==

출처

University > The USC Programming Contest > Spring 2014 A번