时间限制：1秒　　内存限制：256M

---

【题目描述】

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

　　例如当 \(n=2\) 时，写下 1,2。这样只出现了 1 个 “1”；当 \(n=12\) 时，写下1，2，3，4，5，6，7，8，9，10，11，12。这样出现了5个“1”。

【输入格式】

　　正整数 \(n\)。

【输出格式】

　　一个正整数，即 “1” 的个数。

【输入输出样例】

　Input

12

　Output

5

【数据限制】

　　对于 \(100\%\) 的数据满足：\(1 ≤ n ≤ 10000\)。

【来源】

　　Mr.he