1705 - 【入门】输出数字次数

通过次数

20

提交次数

36

Time Limit : 1 秒
Memory Limit : 128 MB

请统计某个给定范围 [L,R] 的所有整数中,数字 N 出现的次数

Input

输入L,R,N (0 <= L <= R <= 10^9, 0 =< N <=9)

Output

输出 L-R 之间出现 N 出现的次数

Examples

Input

2 22 2

Output

6