수학 연습

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

어느 화창한 오후, 베시(Bessie)의 친구 하이디(Heidi)가 다가오는 수학 시험을 준비하는 베시를 도와주고 있습니다.

하이디는 베시에게 두 정수 $A$ ($0 \le A \le 45$)와 $B$ ($1 \le B \le 9$)를 제시합니다. 베시는 $1$ 이상 $62$ 이하의 정수 $E$로 답해야 합니다. $E$는 이 범위 안에서 $A$보다 엄격하게 크면서 $2^E$의 첫 번째(가장 높은 자리) 숫자가 $B$와 같은 가장 작은 정수입니다. 그러한 $E$가 존재하지 않으면 베시는 $0$이라고 답합니다.

$2^E$의 "첫 번째 숫자"란 $2^E$를 십진수로 적었을 때 맨 앞자리 숫자를 뜻합니다. 예를 들어 $A = 1$, $B = 6$일 때 베시는 다음과 같은 표를 만들 수 있습니다.

  E        2^E     2^E의 첫 번째 숫자
  2          4            4
  3          8            8
  4         16            1
  5         32            3
  6         64            6      <- B와 일치

따라서 정답은 $E = 6$입니다.

참고: $2^{44}$의 값은 일반적인 32비트 정수의 범위를 벗어납니다.

입력

첫째 줄에 공백으로 구분된 두 정수 $A$와 $B$가 주어집니다.

출력

위 규칙에 따라 계산한 정수 $E$를 한 줄에 출력합니다. 조건을 만족하는 $E$가 존재하지 않으면 $0$을 출력합니다.