問題文
高桥先生
他们正在参加一项比赛,目标是通过射击打破所有 1 以上 N 将下列所有整数以十进制表示法写在一张纸上一次。
在这部作品中,高桥先生
您写了多少个数字 1 ?
入力
输入将以以下格式从标准输入提供。
N
- 1 整数在线 给出了 N (1 ≦ N < 10^9)。
部分点
针对此问题设置了部分分数。
- 20 点的测试用例是 1 ≦ N ≦ 999 很满意。
出力
高桥在标准输出中写道 输出数字 1 的个数,并在末尾添加换行符。 总计
入力例1
12
出力例1
5
1, 10, 11, 12 以十进制表示 5 的 1 。
入力例2
345
出力例2
175
入力例3
999999999
出力例3
900000000