Задача C. Произвемодульная игра.

Двое юношей Петя и Витя играют в следующую игру. Петя говорит Вите три числа a, b и с. Витя, зная, что c=(a⋅x) mod b называет наименьшее возможное неотрицательное значение x, при котором a, b и c равны названным значениям. Если x не существует, Витя говорит 0. Помогите Вите максимально быстро и безошибочно вычислять значение x.

Формат входных данных

На вход в единственной строке через пробел подаются три целых числа a, b и c (1≤a,b,c≤1000).

Формат выходных данных

Единственное число — ответ на задачу.

Система оценки

Баллы за задачу будут начислены, если все тесты будут пройдены успешно.

Sample Input:

10 7 5
Sample Output:

4