1365: 数的转换

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

对于一个数x,你可以对它进行以下几个操作(前提要满足括号里的限制才能进行)

$1: x=x*2(x为质数且x*2\leq10^4)$

$2:x=x-3(x\ge3)$

$3:x=x+5(x是非质数且x+5\leq 10^4)$

$4:x=\lfloor\frac{x}{7}\rfloor(\lfloor \rfloor为向下取整符号)$

$5:x=x-1(x\geq1)$

给定一个y

问最少需要操作多少次,使x变为y(不保证x和y不同)

若不能使x到y,则输出一个-1

(满足质数的数前提要大于或等于2)


例如5 $\to$ 3
5->4->3




all : $0\leq x,y$

$30:x< y\leq5 $  

$100:x\leq 10^4,y\leq 10^{4}$
 

Input

一行,两个正整数x,y

Output

一行,一个正整数,表示最小操作次数

Sample Input Copy

5 3

Sample Output Copy

2

Source/Category