我们将正整数 n 的 S(n) 定义如下:n 的十进制位数。例如,S(893) = 3,S(114514) = 6。
您想要创建一个从数字 m (m, m + 1, ...) 开始的连续整数序列。但是你需要支付S(n)·k才能将数字n添加到序列中。
您最多可以花费 w 的成本,并且您希望序列尽可能长。编写一个程序来告诉序列的最大长度。
输入
第一行包含三个整数 w (1 ≤ w ≤ 1016)、m (1 ≤ m ≤ 1016)、k (1 ≤ k ≤ 109)。
请不要编写 %lld 说明符来在 C++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。
输出
第一行应包含一个整数 - 问题的答案。
示例
输入 #1
9 1 1
输出 #1
9
输入 #2
77 7 7
输出 #2
7
输入 #3
114 5 14
输出 #3
6
输入#4
1 1 2
输出#4
0