페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#6234

메시지의 길이 1초 32MB

문제

A, B, C, D, E 다섯 개의 문자로만 이루어진 메시지를 주고받으려 한다. 메시지를 주고받기 전에 A는 00, B 는 01, C는 100, D는 101, E는 11로 나타내었다.

예를 들어, 메시지 BBD를 보내려면 0101101을 보내면 된다.

메시지 MSG를 입력받아 해당 메시지에 있는 문자는 모두 몇 개인지 출력하는 프로그램을 작성하시오.


입력

첫 줄에 MSG가 주어진다. 입력의 길이는 최대 100자이다.


출력

첫 줄에 정답에 해당하는 정수를 출력한다.


예제1

입력
1001010110110000
출력
6

출처

KOI 시도예선 수학 2013 초등부 12번

역링크