小珅和小泽在直线训练场进行追逐游戏,小珅需要用最少的移动次数到达小泽所在的固定位置。
小珅的初始位置为 x,小泽的固定位置为 y。
小珅每次可以进行以下移动:
- 位置 +1:pos=pos+1
- 位置 +2:pos=pos+2
- 位置 +3:pos=pos+3
- 位置 −1:pos=pos−1
- 位置 −2:pos=pos−2
- 位置 ×3:pos=pos×3
移动后的位置必须满足约束:0≤pos≤105。
求从 x 到达 y 的最小移动次数。
输入格式
一行两个整数 x,y。
输出格式
输出一个整数,表示最小移动次数。
5 17
2
55576 78175
7533
17963 51804
349
说明/提示
对于 100% 的数据,0≤x,y≤105。