AT_abc029_d [ABC029D] 1
Description
[problemUrl]: https://atcoder.jp/contests/abc029/tasks/abc029_d
高橋君は $ 1 $ 以上 $ N $ 以下のすべての整数を十進表記で一回ずつ紙に書きました。
この作業で、高橋君は $ 1 $ という数字を何個書いたでしょうか。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $
- $ 1 $ 行目に整数 $ N $ ($ 1 $ $ ≦ $ $ N $ $ ＜ $ $ 10^9 $) が与えられる。
Output Format
標準出力に、高橋君が書いた $ 1 $ という数字の個数を出力し、最後に改行せよ。
Explanation/Hint
### 部分点
この問題には部分点が設定されている。
- $ 20 $ 点分のテストケースは $ 1 $ $ ≦ $ $ N $ $ ≦ $ $ 999 $ を満たす。