Chance!

시간 제한1초메모리 제한1024 MB

요약

a와 b가 주어졌을 때 a를 b로 바꾸는 데 필요한 주문의 최소 횟수를 구합니다. 10배 주문은 한 번만 쓸 수 있습니다.

난이도: 보통10점 중 4점
유형: 그리디, 수학, 완전 탐색
정답자: 아직 제출이 없습니다

문제

자료구조 시험에서 우찬이는 $a$ 점을 받았고, 상훈이는 우찬이보다 높은 $b$ 점을 받았다. 우찬이는 자신의 점수가 상훈이보다 낮아서 화가 났다. 공부를 하나도 하지 않았기 때문에 상훈이보다 좋은 점수를 받을 수 없다는 것도 알고 있었다. 그래도 최소한 동점은 받고 싶어서 자신의 수를 바꾸는 마법을 배웠고, 이제 다음 3가지 마법을 쓸 수 있다.

물 주기: 수에 물을 주면 수가 $1$ 커진다.
밥 주기: 수에 밥을 주면 수가 $2$ 배가 된다.
chance!: 수에 chance!를 외치면 수가 $10$ 배가 된다.

다만 chance!를 외치면 목이 너무 아프기 때문에 우찬이는 chance! 마법을 최대 한 번만 쓸 수 있다. 마법을 쓸 때마다 팔을 휘저어야 해서 힘이 많이 든다. 그래서 우찬이는 마법을 최소한으로 쓰려고 한다. 우찬이가 상훈이와 동점이 되려면 마법을 최소 몇 번 써야 하는지 구해 보자.

입력

첫 번째 줄에 우찬이와 상훈이의 점수 $a$ 와 $b$ 가 공백으로 구분되어 주어진다.

출력

첫 번째 줄에 $a$ 를 $b$ 로 만들기 위해 필요한 최소 마법 사용 횟수를 출력한다.

제한

$1 \le a < b \le 1\,000\,000$ \n- $a$ 와 $b$ 는 정수이다.

예제3

예제 1
입력
```
30 70
```
예상 출력
```
6
```
예제 2
입력
```
1 1024
```
예상 출력
```
10
```
예제 3
입력
```
3 30000
```
예상 출력
```
17
```