小明和小红在玩一款游戏，小明想要尽快的赶往小红所在的地方，为了问题简便，我们把将游戏放置在一个一维空间中。 在数轴上，小明在A处小红在B处，小明有两种方法移动。 走路和闪现，走路的话每秒可以让小明从x处移动到x-1或者x+1处，而闪现可以让他在下一秒出现在2x或者3x处。 小红保证在原地等小明的援救，那么小明需要多久才能遇到小红呢？

两个整数A和B

一个整数，表示最短的时间

(1)
5 17

(2)
520 1314

(1)
3

样例解释:
5-15-16-17


(2)
83