#182. 201912DLOI初中 第三题 最大公约数(3.1)

201912DLOI初中 第三题 最大公约数(3.1)

说明

给出两个正整数 D 和 S。 需要找出两个非负整数 A 和 B,使得同时满足如下条件:
1、 A 和 B 的最大公约数等于 D。
2、 A*A - B*B = S。
你的目标是找到满足上述条件的最大的 A。 如果找不到, 输出-1。

输入格式

一行, 两个整数, D 和 S。 1 <= D,S <= 10^12 。

输出格式

一个整数 。

样例

提示