Killjee gives you two numbers $L$ and $R$ and a digit $X$. You need to find how many numbers are there which are greater than equal to L and less than equal to R and have digit $X$ in them.

INPUT

Input contains 3 space separated integer $L,R,X$.

OUTPUT

Print answer to the problem.

CONSTRAINTS

$1 \le L \le R \le 10^{18}$

$1 \le X \le 9$