Problem Statement

高橋君は $1$ 以上 $N$ 以下のすべての整数を十進表記で一回ずつ紙に書きました。 この作業で、高橋君は $1$ という数字を何個書いたでしょうか。

Input

入力は以下の形式で標準入力から与えられる。

N

• $1$ 行目に整数 $N$ ($1$ $≦$ $N$ $＜$ $10^9$) が与えられる。

部分点

この問題には部分点が設定されている。

• $20$ 点分のテストケースは $1$ $≦$ $N$ $≦$ $999$ を満たす。

Output

標準出力に、高橋君が書いた $1$ という数字の個数を出力し、最後に改行せよ。