【背景】敌已明，友未定，引友杀敌，不自出力，以《损》推演。

33DAI 来到了数字王国，它拿到了两个整数 $a,b$（保证 $a<b$ 且 $b\ne 0$），为了对抗邪恶 Boss，他需要生成一个数字 $c$（$0\le c\le 9$）。

33DAI 可以通过除法运算，计算出 $\frac{a}{b}$，来在小数部分中借一个 $c$。请问 $\frac{a}{b}$ 的小数部分第一次出现 $c$ 是第几个小数位。还是说不存在某个小数位是 $c$。

三个整数 $a,b,c$。

【样例1解释】 33DAI 可以给三个资源点分别投入 $\frac{1}{3}=0.33333\dots$，第一个小数位就是 $3$。

【样例2解释】 只有一个资源点，33DAI 可以投入 $\frac{1}{3}$ 的小数位中不存在数字 $0$。

【样例3解释】 33DAI 可以给四个资源点各投入 $\frac{10}{70}=0.142857142857\dots$，第 $6$ 个小数位是 $7$。

【样例4解释】 33DAI 可以给四个资源点各投入 $\frac{333}{520}=0.640384615384\dots$，第 $8$ 个小数位是 $1$。

【样例5解释】 33DAI 可以给四个资源点分别投入 $\frac{1}{2}=0.5000\dots$，第 $2$ 个小数位是 $0$。

【数据规模与约定】

对于 $100$ 的数据，$1\le a<b\le {10}^5$，$0\le c\le 9$。

• 子任务 1（10 分）：保证 $a=1$。
• 子任务 2（20 分）：保证有解。
• 子任务 3（30 分）：保证 $a\le 10$。
• 子任务 4（40 分）：没有特殊情况。