9016 - 因子问题

通过次数

46

提交次数

113

时间限制 : 1 秒
内存限制 : 128 MB

任给两个正整数N和M,求一个最小的正整数a,使得a 和(M − a)都是N的因子。

输入

一行两个正整数N、M(N < 1000000) 。

输出

一行一个整数a表示结果,如果不存在满足条件的数则输出-1。

样例

输入

35 10

输出

5