问题文

高桥君在 $1$ 到 $N$ 的所有整数中，用十进制表示一次。
在这个过程中，高桥君写了多少个数字 $1$？

输入

从标准输入读取的输入数据格式如下。

$N$

• 第 $1$ 行包含整数 $N$ ($1$ $≤$ $N$ $＜$ $10^9$)。

部分分

此问题设有部分得分。

• 当 $1$ $≤$ $N$ $≤$ $999$ 时可获得 $20$ 分。

输出

输出高桥君写的数字 $1$ 的个数，并以换行符结尾，输出到标准输出。

输入示例1

12

输出示例1

5

在十进制表示的数字 $1$, $10$, $11$, $12$ 中，共有 $5$ 个数字 $1$。

输入示例2

345

输出示例2

175

输入示例3

999999999

输出示例3

900000000