Співбесіда у "Відбій"

Ви проходите співбесіду у легендарну команду "Відбій". Ви з успіхом відповідали на усі питання, і тепер від головного приза - членства у команді "Відбій", яке дає доступ до нелімітованих запасів кефірчика, вас відділяє остання задача - порахувати кількість чисел на відрізку від l до r, сума цифр яких кратна числу k.

Більш формально: Вам потрібно порахувати кількість чисел i (l ≤ i ≤ r), у яких сума цифр кратна k.

Вхідні дані

Три цілі числа l, r та k (1 ≤ l ≤ r ≤ 10^18, 1 ≤ k ≤ 1000).

Вихідні дані

Виведіть шукану кількість чисел.

Приклади