Знайдіть найменше ціле невід'ємне значення \(X\) таке що \((A \cdot X) \% M = B\)

Формат вхідних даних

В першому три цілих числа \(A,B,M\) (\(0 \le A,B \le 2.1 \cdot 10^9\)) , (\(1 \le M \le 2.1 \cdot 10^9\))

Формат вихідних даних

Виведіть відповідь на задачу, або -1 якщо розв'язку не існує.

Приклад вхідних даних-1

3 5 8

Приклад вихідних даних-1

7

Приклад вхідних даних-2

28 2 6

Приклад вихідних даних-2

2

Приклад вхідних даних-3

4 5 6

Приклад вихідних даних-3

-1