1≤a≤1091 \le a \le 10^91≤a≤109, 1≤b≤1091 \le b \le 10^91≤b≤109이다. 나머지가 0이 될 때까지의 호출은 50번을 넘지 않는다.
입력
12 18
출력
6
17 5
1