최악의 디자인.jpg

차희성은 이번 프로그래밍 챌린지에 등록하는 것을 잊어버렸다! 그리하여 늦은 등록을 하려했는데 전화번호 입력란이 심상치 않다. 다행히도 차희성은 슬라이더를 한번에 1, 2, 4, 8, … 과 같이 2의 제곱수에 해당하는 만큼을 정확히 1초만에 돌릴 수 있다. 차희성이 최소한의 시간으로 전화번호를 입력할 때, 입력하는 데 걸린 시간을 출력해보자.

첫 번째 줄에 전화번호가 입력된다. 전화번호 앞의 010과 기호 ‘-’는 입력되지 않는다.

차희성이 최적의 방법으로 전화번호를 입력할 때 걸린 시간을 초 단위로 출력한다.