문제
UDPC는 UNIST, DGIST, POSTECH의 알고리즘 동아리가 모여 개최하는 연합 프로그래밍 경진대회이다.
UDPC가 성공적으로 열린 지도 어느새 3년, 달구와 포닉스의 불만은 한계에 다다랐다. 그 이유는 대회 이름에서 알파벳 U가 가장 앞에 오기 때문이다.
각자 자신의 학교가 대회 이름에서 가장 앞에 오기를 원하던 세 친구는, 결국 알파벳 C로 시작하는 문자열을 새 대회 이름으로 하는 데에 합의했다.
$N$개의 대회 이름 후보가 주어질 때, UDPC의 새 대회 이름으로 쓰일 수 있는 문자열의 개수를 구하여라.
출력
첫 번째 줄에 주어진 문자열 중 UDPC의 새 대회 이름으로 쓰일 수 있는 문자열의 개수를 출력한다.
노트
대회 이름이 실제로 바뀌지는 않을 예정입니다.
W3sicHJvYmxlbV9pZCI6IjMzNjg5IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiQ1BEVSIsImRlc2NyaXB0aW9uIjoiPHA+VURQQ1x1YjI5NCBVTklTVCwgREdJU1QsIFBPU1RFQ0hcdWM3NTggXHVjNTRjXHVhY2UwXHViOWFjXHVjOTk4IFx1YjNkOVx1YzU0NFx1YjlhY1x1YWMwMCBcdWJhYThcdWM1ZWMgXHVhYzFjXHVjZDVjXHVkNTU4XHViMjk0IFx1YzVmMFx1ZDU2OSBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3OThcdWJjMGQgXHVhY2JkXHVjOWM0XHViMzAwXHVkNjhjXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5VRFBDXHVhYzAwIFx1YzEzMVx1YWNmNVx1YzgwMVx1YzczY1x1Yjg1YyBcdWM1ZjRcdWI5YjAgXHVjOWMwXHViM2M0IFx1YzViNFx1YjI5MFx1YzBjOCAzXHViMTQ0LCBcdWIyZWNcdWFkNmNcdWM2NDAgXHVkM2VjXHViMmM5XHVjMmE0XHVjNzU4IFx1YmQ4OFx1YjljY1x1Yzc0MCBcdWQ1NWNcdWFjYzRcdWM1ZDAgXHViMmU0XHViMmU0XHViNzkwXHViMmU0LiBcdWFkZjggXHVjNzc0XHVjNzIwXHViMjk0IFx1YjMwMFx1ZDY4YyBcdWM3NzRcdWI5ODRcdWM1ZDBcdWMxMWMgXHVjNTRjXHVkMzBjXHViY2IzIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5VPFwvY29kZT48XC9zcGFuPlx1YWMwMCBcdWFjMDBcdWM3YTUgXHVjNTVlXHVjNWQwIFx1YzYyNFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMVx1Yzc5MCBcdWM3OTBcdWMyZTBcdWM3NTggXHVkNTU5XHVhZDUwXHVhYzAwIFx1YjMwMFx1ZDY4YyBcdWM3NzRcdWI5ODRcdWM1ZDBcdWMxMWMgXHVhYzAwXHVjN2E1IFx1YzU1ZVx1YzVkMCBcdWM2MjRcdWFlMzBcdWI5N2MgXHVjNmQwXHVkNTU4XHViMzU4IFx1YzEzOCBcdWNlNWNcdWFkNmNcdWIyOTQsIFx1YWNiMFx1YWQ2ZCA8c3Ryb25nPlx1YzU0Y1x1ZDMwY1x1YmNiMyA8XC9zdHJvbmc+PGNvZGU+PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPkM8XC9zcGFuPjxcL2NvZGU+PHN0cm9uZz5cdWI4NWMgXHVjMmRjXHVjNzkxXHVkNTU4XHViMjk0IFx1YmIzOFx1Yzc5MFx1YzVmNDxcL3N0cm9uZz5cdWM3NDQgXHVjMGM4IFx1YjMwMFx1ZDY4YyBcdWM3NzRcdWI5ODRcdWM3M2NcdWI4NWMgXHVkNTU4XHViMjk0IFx1YjM3MFx1YzVkMCBcdWQ1NjlcdWM3NThcdWQ1ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPiROJFx1YWMxY1x1Yzc1OCBcdWIzMDBcdWQ2OGMgXHVjNzc0XHViOTg0IFx1ZDZjNFx1YmNmNFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzggXHViNTRjLCBVRFBDXHVjNzU4IFx1YzBjOCBcdWIzMDBcdWQ2OGMgXHVjNzc0XHViOTg0XHVjNzNjXHViODVjIFx1YzRmMFx1Yzc3YyBcdWMyMTggXHVjNzg4XHViMjk0IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc1OCBcdWFjMWNcdWMyMThcdWI5N2MgXHVhZDZjXHVkNTU4XHVjNWVjXHViNzdjLjxzcGFuIHN0eWxlPVwiZGlzcGxheTogbm9uZTtcIj4gPFwvc3Bhbj48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjMwMFx1ZDY4YyBcdWM3NzRcdWI5ODQgXHVkNmM0XHViY2Y0XHVjNzU4IFx1YWMxY1x1YzIxOCAkTiRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAkKDFcXGxlIE5cXGxlIDEwMCkkPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHViZDgwXHVkMTMwICROJFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwIFx1YjMwMFx1ZDY4YyBcdWM3NzRcdWI5ODQgXHVkNmM0XHViY2Y0IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc3NCBcdWNjMjhcdWI4NDBcdWIzMDBcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHViYjM4XHVjNzkwXHVjNWY0XHVjNzQwIFx1YzU0Y1x1ZDMwY1x1YmNiMyBcdWIzMDBcdWJiMzhcdWM3OTBcdWI4NWMgXHVhZDZjXHVjMTMxXHViNDFjIFx1YWUzOFx1Yzc3NCAkMSQgXHVjNzc0XHVjMGMxICQyMCQgXHVjNzc0XHVkNTU4XHVjNzU4IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc4NFx1Yzc3NCBcdWJjZjRcdWM3YTVcdWI0MWNcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjOGZjXHVjNWI0XHVjOWM0IFx1YmIzOFx1Yzc5MFx1YzVmNCBcdWM5MTEgVURQQ1x1Yzc1OCBcdWMwYzggXHViMzAwXHVkNjhjIFx1Yzc3NFx1Yjk4NFx1YzczY1x1Yjg1YyBcdWM0ZjBcdWM3N2MgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NTggXHVhYzFjXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiPHA+XHViMzAwXHVkNjhjIFx1Yzc3NFx1Yjk4NFx1Yzc3NCBcdWMyZTRcdWM4MWNcdWI4NWMgXHViYzE0XHViMDBjXHVjOWMwXHViMjk0IFx1YzU0YVx1Yzc0NCBcdWM2MDhcdWM4MTVcdWM3ODVcdWIyYzhcdWIyZTQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIzMzY4OSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkNQRFUiLCJkZXNjcmlwdGlvbiI6IjxwPlVEUEMgaXMgYSBjb2xsYWJvcmF0aXZlIHByb2dyYW1taW5nIGNvbnRlc3Qgb3JnYW5pemVkIGJ5IHRoZSBhbGdvcml0aG0gY2x1YnMgb2YgVU5JU1QsIERHSVNULCBhbmQgUE9TVEVDSC48XC9wPlxyXG5cclxuPHA+SXQmIzM5O3MgYWxyZWFkeSB0aGUgdGhpcmQgeWVhciB0aGF0IFVEUEMgaGFzIGJlZW4gaGVsZCBzdWNjZXNzZnVsbHksIGJ1dCBEYWxnb28gYW5kIFBvbml4JiMzOTtzIGZydXN0cmF0aW9uJm5ic3A7aGFzIHJlYWNoZWQgaXRzIGxpbWl0LiBUaGUgcmVhc29uIGlzIHRoYXQgdGhlIGxldHRlciA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+VTxcL2NvZGU+PFwvc3Bhbj4mbmJzcDtjb21lcyBmaXJzdCBpbiB0aGUgY29udGVzdCZyc3F1bztzIG5hbWUuPFwvcD5cclxuXHJcbjxwPkVhY2ggb2YgdGhlIHRocmVlIGZyaWVuZHMgd2FudGVkIHRoZWlyIHNjaG9vbCZyc3F1bztzIG5hbWUgdG8gY29tZSBmaXJzdCBpbiB0aGUgY29udGVzdCBuYW1lLiBFdmVudHVhbGx5LCB0aGV5IGFncmVlZCB0byBjaG9vc2UgYSBuZXcgY29udGVzdCBuYW1lIHRoYXQgPHN0cm9uZz5zdGFydHMgd2l0aCB0aGUgbGV0dGVyIDxcL3N0cm9uZz48c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+QzxcL2NvZGU+PFwvc3Bhbj4uPFwvcD5cclxuXHJcbjxwPkdpdmVuICROJCBjYW5kaWRhdGUgY29udGVzdCBuYW1lcywgZGV0ZXJtaW5lIHRoZSBudW1iZXIgb2YgbmFtZXMgdGhhdCBjYW4gYmUgdXNlZCBhcyB0aGUgbmV3IFVEUEMgY29udGVzdCBuYW1lLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgYW4gaW50ZWdlciAkTiQsIHRoZSBudW1iZXIgb2YgY2FuZGlkYXRlIGNvbnRlc3QgbmFtZXMuICQoMSBcXGxlIE4gXFxsZSAxMDApJDxcL3A+XHJcblxyXG48cD5FYWNoIG9mIHRoZSBmb2xsb3dpbmcgJE4kIGxpbmVzIGNvbnRhaW5zIGEgbm9uZW1wdHkgc3RyaW5nIHJlcHJlc2VudGluZyBhIGNhbmRpZGF0ZSBjb250ZXN0IG5hbWUuPFwvcD5cclxuXHJcbjxwPkl0IGlzIGd1YXJhbnRlZWQgdGhhdCBlYWNoIHN0cmluZyBjb25zaXN0cyBvZiB1cHBlcmNhc2UgRW5nbGlzaCBsZXR0ZXJzIGFuZCBoYXMgYSBsZW5ndGggb2YgYXQgbW9zdCAkMjAkLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlByaW50IHRoZSBudW1iZXIgb2YgY2FuZGlkYXRlIGNvbnRlc3QgbmFtZXMgdGhhdCBjYW4gYmUgdXNlZCBhcyB0aGUgbmV3IFVEUEMgY29udGVzdCBuYW1lLjxcL3A+XHJcbiIsImhpbnQiOiI8cD5UaGUgY29udGVzdCBuYW1lIGlzIG5vdCBhY3R1YWxseSBnb2luZyB0byBjaGFuZ2UuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d