페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5805

확률 1초 64MB

문제

동전을 던지면 위를 향하게 되는 면이 나올 확률이 대략 51% 정도라고 한다.

과연 이 말이 사실인지 실험해보기 위해 정올이는 동전을 X번 던져보았다.

그 결과 Y번 윗면이 나와서 현재까지 윗면이 나온 확률은 Z%이다. (Z = \lfloor Y \times 100 / X \rfloor, Y100을 곱하고 X를 나눈 후 내림한 값)

동전을 계속 던지다보니 정올이는 이제 동전의 윗면이 100% 나오는 방법을 터득했다.

이제 몇 번을 더 던지면 Z의 값을 높일 수 있을지 알아보자.


입력

첫 줄에 XY가 주어진다.

  • 1 ≤ X ≤ 1,000,000,000

  • 0 ≤ Y ≤ X


출력

첫 줄에 정올이가 최소 몇 번 더 동전을 던져야 Z가 바뀌는지 출력한다.

만약 Z가 절대 바뀌지 않는다면 -1을 출력한다.


예제1

입력
10080
출력
6

예제2

입력
11
출력
-1

역링크