이상한 나누기

$2$ 이상의 양의 정수 $N$에 대해, 이상한 나누기를 다음과 같이 정의한다.

• $N$이 홀수일 때, $N=(N+1)/2$ (이를 홀수 연산이라고 정의한다.)
• $N$이 짝수일 때, $N=N/2$ (이를 짝수 연산이라고 정의한다.)

이진수로 표현된 양의 정수 $X$가 $1$이 될 때까지 이상한 나누기를 한다고 했을 때, 양의 정수 $X$에 홀수 연산을 하게 되는 횟수를 구해보자.

첫째 줄에 이진수로 표현된 양의 정수 $X$의 자릿수 $N$이 주어진다. $(2 \le N \le 10\,000\,000)$

둘째 줄에 이진수로 표현된 양의 정수 $X$가 주어진다. $0$으로 시작하는 입력은 주어지지 않는다.

첫째 줄에 이진수로 표현된 양의 정수 $X$가 $1$이 될 때까지 이상한 나누기를 한다고 했을 때, 양의 정수 $X$에 홀수 연산을 하게 되는 횟수를 출력한다.