CF900B Position in Fraction

Description

You have a fraction ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF900B/eecd60ed91fbeebe74e2406ea1a11d26df905945.png). You need to find the first occurrence of digit $ c $ into decimal notation of the fraction after decimal point.

Input Format

The first contains three single positive integers $ a $ , $ b $ , $ c $ ( $ 1\le a

Output Format

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.

Explanation/Hint

The fraction in the first example has the following decimal notation: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF900B/478006b79aae95ccc3ae3b2220456bccad4ba042.png). The first zero stands on second position. The fraction in the second example has the following decimal notation: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF900B/81c5a2a549836b2498b7beebd8cc86c8a4b47b0a.png). There is no digit $ 7 $ in decimal notation of the fraction.