Заданы три натуральных числа a, b и n. Вычислите a / b mod n. То есть найдите такое значение x что b * x = a mod n.

Входные данные

Три натуральных числа a, b, n (n ≤ 2 * 109, 1 ≤ a, b < n). Известно, что n простое.

Выходные данные

Выведите значение a / b mod n.