33510번 - 이상한 나누기

문제

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$에 홀수 연산을 하게 되는 횟수를 출력한다.

제한

힌트