1

题面翻译

高桥先生用十进制标记一次性地在纸上写了 $1$ ~ $N$ 以下的所有整数。 在这项工作中，高桥君写了几个 $1$ 这样的数字呢？即求从 $1$ ~ $N$ 中数字 $1$ 出现的次数。（本题类似 P1980）

输入格式： 一个整数 $N$ 。

输出格式：一个数字，表示数字 $1$ 出现的个数，最后别忘了换行。

对于 $100\%$ 的数据，有 $1 \leq N \leq 10^9$ 。

题目描述

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

输入格式

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

$N$

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

输出格式

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

样例 #1

样例输入 #1

12

样例输出 #1

5

样例 #2

样例输入 #2

345

样例输出 #2

175

样例 #3

样例输入 #3

999999999

样例输出 #3

900000000