题目描述

给定非负整数 $P,Q$。每步可以给 $P$ 加上任意质数，或从 $Q$ 减去任意质数。求使两数相等的最大操作次数；无法做到输出-1。

输入格式

输入 $P,Q$。

输出格式

输出最大步数。

样例

5 9

2

5 10

2

5 6

-1

数据范围

$0\le P,Q\le10^{18}$。