背景

小方小块小鸟在国庆期间出去旅游了。旅游景点人超级多，买门票排队、等环保穿梭车排队、等吃饭排队。等待的时间什么都不能做，所以他们三个人，想了很多有趣的（无聊的）游戏来打发时间。

说明

第三个有趣的（无聊的）游戏叫数数。 游戏规则十分简单：小方小块小鸟轮流说出数字。第一个人给出一个数$a$，第二个人给出一个数$b$，第三个人给出一个一位数$k$。说完以后，看看谁最快数出$a, b$之间 （包含$a,b$ ）个位数是$k$的数字有多少个。

比如，第一个人说了$1$，第二个人说了$100$，第三个人说了7。要求的就是要输出$1$ ~ $100$ 之间有几个个位数是$7$的数。（一共有$10$个，分别是 $7, 17, 27, 37, 47,...,97$ )

又比如，第一个人说了$999$， 第二个人说了500，第三个人说了$0$，要求的就是$500$ ~ $999$之间有几个个位数是$0$的数。（一共有$50$个，分别是 $500, 510, 520, ..., 990$ )

格式

输入

三行，分别表示第一个数$a$、第二个数$b$、第三个数$k$。 其中 $0 < a, b < 1,000,000,000,000,000,000 ( 10^{18} ), 0 ≤ k ≤ 9$

输出

一行，在范围内满足条件的数的个数。

样例

1
100
7

10

999
500
0

50