Duoti trys sveikieji skaičiai L, R ir K. Raskite, kiek egzistuoja tokių sveikųjų skaičių X, kad L \le X \le R ir skaičiaus X skaitmeninė šaknis yra lygi K.
Teigiamo sveikojo skaičiaus skaitmeninė šaknis randama pakartotinai sumuojant jo skaitmenis, kol gaunamas vienaženklis skaičius.
Input
Trys sveikieji skaičiai L, R ir K (1 \le L \le R \le 10^{18}, 1 \le K \le 9).
Output
Išveskite vieną sveikąjį skaičių, nurodantį kiekį skaičių intervale [L, R], kurių skaitmeninė šaknis yra lygi K.
Examples
| standard input | standard output |
|---|
| 10 20 2
| 2
|
| 1 100 9
| 11
|
Note
Skaičiaus 456 skaitmeninė šaknis skaičiuojama taip:
1. 4+5+6 = 15
2. 1+5 = 6
Vadinasi, skaičiaus 456 skaitmeninė šaknis yra 6.