Page not loading? Try clicking here.
Placeholder

#6234

메시지의 길이 1s 32MB

Problems

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

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

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


Input

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


Output

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


Example 

1001010110110000
6

Source

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

You must sign in to write code.