题目描述

小冬的老师给她出了一道数学题：给定两个正整数 $a,b$，找到最小的非负整数 $c$，使得 $\gcd(a+c,b+c) \ne 1$。

此处 $\gcd(x,y)$ 表示 $x,y$ 的最大公约数。

输入格式

一行两个正整数 $a,b$（$1\le a,b \le 10^9$）。

输出格式

输出表示最小的 $c$，无解就输出 $-1$。

输入样例1

2 7

输出样例1

3

输入样例2

3 4

输出样例2

-1

提示

对于样例一：

当 $c=3$ 时，$\gcd(5,10) = 5 > 1$,这是满足条件的最小的 $c$。

对于样例二：

对于任意 $c \ge 0$，根据辗转相除法，$\gcd(3+c,4+c) = \gcd(4+c,1) = 1$，故无解。