D - 1 Editorial /

Time Limit: 2 sec / Memory Limit: 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