F. Обратное по модулю

Даны числа $a$ и $m$. Найдите такое $x$, что $a \cdot x \equiv 1 \pmod m$.

Два числа $a$ и $m$ ($0 \le a < m \le 10^{18}$).

Если обратного не существует, выведите $-1$.

Иначе выведите наименьшее $x$ в диапазоне $0 \le x < m$.