Определим S(n) для положительного целого числа n следующим образом: количество цифр в десятичной записи числа n. Например, S(893) = 3, S(114514) = 6.
Вы хотите составить последовательность из целых чисел, следующих друг за другом, начиная с числа m (m, m + 1, ...). Но для того, чтобы добавить в последовательность число n, надо заплатить S(n)·k.
Вы можете потратить w, при этом последовательность необходимо сделать как можно длиннее. Напишите программу, сообщающую максимальную длину последовательности.
Выходные данные
В первой строке выведите целое число — ответ на задачу.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
9 1 1
|
9
|
|
2
|
77 7 7
|
7
|
|
3
|
114 5 14
|
6
|
|
4
|
1 1 2
|
0
|