시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 3 2 2 66.667%

문제

Consider the infinite binary string $I$ formed by concatenating the binary representations of all the strictly positive integers in increasing order: $I = $ "11011100...".

You are given a binary string $A$. Your task is to find the smallest integer $L$ such that $A$ is a suffix of $I[1 \ldots L]$.

입력

The only line of input contains the binary string $A$, $1 \le \left\lvert A \right\rvert \le 55$.

출력

Print a single line with a single integer: the number $L$.

예제 입력 1

11

예제 출력 1

2

예제 입력 2

011011

예제 출력 2

42