CF900B.Position in Fraction

You have a fraction . You need to find the first occurrence of digit c into decimal notation of the fraction after decimal point.

你有一个分数 。你需要找出该分数的小数表示中、小数点之后数字 $c$ 首次出现的位置。

The first contains three single positive integers a, b, c (1 ≤ a < b ≤ 105, 0 ≤ c ≤ 9).

第一行包含三个正整数 $a$、$b$、$c$（$1 ≤ a < b ≤ 10^5$，$0 ≤ c ≤ 9$）。

Print position of the first occurrence of digit c into the fraction. Positions are numbered from 1 after decimal point. It there is no such position, print -1.

输出数字 $c$ 在该分数中小数点后首次出现的位置。位置编号从 1 开始（即小数点后的第一位为位置 1）。若不存在这样的位置，则输出 $-1$。

The fraction in the first example has the following decimal notation: . The first zero stands on second position.

The fraction in the second example has the following decimal notation: . There is no digit 7 in decimal notation of the fraction.

第一个例子中的分数具有如下小数表示：。第一个 0 出现在第二位。

第二个例子中的分数具有如下小数表示：。该分数的小数表示中不包含数字 7。