[ABC029D] 1

题意翻译

高桥先生用十进制标记一次性地在纸上写了 $1$ ~ $N$ 以下的所有整数。 在这项工作中,高桥君写了几个 $1$ 这样的数字呢?即求从 $1$ ~ $N$ 中数字 $1$ 出现的次数。(本题类似 P1980) 输入格式: 一个整数 $N$ 。 输出格式:一个数字,表示数字 $1$ 出现的个数,最后别忘了换行。 说明: 对于 $20\%$ 的数据,有 $1 \leq N \leq 999$ 。 对于 $100\%$ 的数据,有 $1 \leq N \leq 10^9$ 。 感谢@初音Miku 提供的翻译

题目描述

[problemUrl]: https://atcoder.jp/contests/abc029/tasks/abc029_d 高橋君は $ 1 $ 以上 $ N $ 以下のすべての整数を十進表記で一回ずつ紙に書きました。 この作業で、高橋君は $ 1 $ という数字を何個書いたでしょうか。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ N $ - $ 1 $ 行目に整数 $ N $ ($ 1 $ $ ≦ $ $ N $ $ < $ $ 10^9 $) が与えられる。

输出格式


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

输入输出样例

输入样例 #1

12

输出样例 #1

5

输入样例 #2

345

输出样例 #2

175

输入样例 #3

999999999

输出样例 #3

900000000

说明

### 部分点 この問題には部分点が設定されている。 - $ 20 $ 点分のテストケースは $ 1 $ $ ≦ $ $ N $ $ ≦ $ $ 999 $ を満たす。