927. Номера

Однажды Вася шёл из школы домой и от нечего делать считал двойки в номерах домов. Школа, в которой учится Вася, находится на той же улице, что и его дом, и даже на той же стороне улицы. Поэтому Вася мог всецело отдаться своим наблюдениям. Надо сказать, что считать именно двойки Вася стал не случайно, такой уж у него выдался тяжёлый день. Дома, уже после непростого разговора с родителями, Вася стал обдумывать алгоритм, который позволил бы вычислить количество вхождений цифры `C` в номера домов на его улице, начиная с номера `A` и заканчивая номером `B`. Причём этот алгоритм должен работать как для чётной, так и для нечётной стороны улицы. К сожалению, Вася пока занят исправлением двойки по ОБЖ, так что задачу придётся решать вам.

Во входном файле записаны целые числа `A`, `B`, `C` (`0\ <\ A\ ≤\ B\ ≤\ 10^8`, `1\ ≤\ C\ ≤\ 9`, `A` и `B` оба чётные или оба нечётные).

Запишите в выходной файл количество вхождений цифры `C` в числа `A,\ A+2,\ A+4,\ …,\ B`.

17 19 2

0

14 46 3

5

1 101 9

15