描述

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

求

\(ax \equiv 1 \pmod b\)

求 \(x\) 的最小整数解，无解输出 -1

样例

输入

3 10

输出

7