B. Весело составлять последовательности
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Определим S(n) для положительного целого числа n следующим образом: количество цифр в десятичной записи числа n. Например, S(893) = 3, S(114514) = 6.

Вы хотите составить последовательность из целых чисел, следующих друг за другом, начиная с числа m (m, m + 1, ...). Но для того, чтобы добавить в последовательность число n, надо заплатить S(nk.

Вы можете потратить w, при этом последовательность необходимо сделать как можно длиннее. Напишите программу, сообщающую максимальную длину последовательности.

Входные данные

В первой строке записано три целых числа w (1 ≤ w ≤ 1016), m (1 ≤ m ≤ 1016), k (1 ≤ k ≤ 109).

Пожалуйста, не используйте спецификатор %lld для чтения и записи 64-битных целых чисел на C++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d.

Выходные данные

В первой строке выведите целое число — ответ на задачу.

Примеры
Входные данные
9 1 1
Выходные данные
9
Входные данные
77 7 7
Выходные данные
7
Входные данные
114 5 14
Выходные данные
6
Входные данные
1 1 2
Выходные данные
0