题目描述

给定一个十进制正整数$\red{n}$，写下从$\red{1}$到$\red{n}$的所有整数，然后数一下其中出现的数字“$\red{1}$”的个数。

例如当n=2时，写下1,2。这样只出现了1个“$\red{1}$”；

当n=12时，写下1，2，3，4，5，6，7，8，9，10，11，12。这样出现了5个“$\red{1}$”。

输入格式

正整数$\red{n}$。($\red{1 <= n <= 10000}$)。

输出格式

一个正整数，即“$\red{1}$”的个数。

样例

输入数据

12

输出数据

5