测试数据来自 LZOJ/1179

描述

给定 \(a,b\) (都在 long long 范围内)

对于 \(ax \equiv 1 \pmod b\)，求 \(x\) 的最小整数解，无解输出 -1。

样例

输入

3 10

输出

7