该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

糖糖糖

题目描述

狡猾的小P趁父母不在家又偷偷跑出来买糖果吃了！ 这天，小P带了足够多的10元纸币和总面额是$k$元的硬币来到商店买糖果吃，每枚糖果的价格是$val$元，可是非常不巧，今天商店里已经没有零钱可找了，于是小P决定，用自己的钱尽可能少的买一些糖果，使得商店并不需要找给他零钱。请问小P最少需要购买多少个糖果？

输入格式

第一行一个正整数$id$，表示测试点编号（注意样例中仅用于区分数据范围）

第二行两个正整数$k$和$val$，分别表示小P所带的硬币总面额( $1$ $\leq$ $k$ $\leq$ $9$ )，以及糖果的单价( $1$ $\leq$ $val$ $\leq$ $1000$ )

输出格式

输出一行一个正整数，表示小P最少需要购买的糖果数

样例 #1

样例输入 #1

16
3 117

样例输出 #1

9

提示

样例输入\输出2,3

见选手附件下的candy2.in\candy2.ans和candy3.in\candy3.ans

数据范围

特殊性质A：保证$k\%10==val\%10$ 特殊性质B：保证$val\%5==0$