B. Позиция в дроби
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У вас есть дробь . Найдите первое вхождение цифры c в десятичную запись этой дроби после десятичного разделителя (запятой).

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

В первой строке следуют три целых числа a, b, c (1 ≤ a < b ≤ 105, 0 ≤ c ≤ 9).

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

Выведите первую позицию цифры c в дроби. Позиции нумеруются с 1 после десятичного разделителя. Если такой позиции не существует, выведите -1.

Примеры
Входные данные
1 2 0
Выходные данные
2
Входные данные
2 3 7
Выходные данные
-1
Примечание

Дробь в первом примере имеет вид: . Поэтому первый ноль после десятичного разделителя на второй позиции.

Во втором примере дробь имеет вид: . В десятичном представлении этой дроби нет цифры 7.