問題文

高橋君は $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