D - 1
解説
/


実行時間制限: 2 sec / メモリ制限: 256 MB
問題文
高橋君は 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