题目描述

给定一个十进制正整数 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<=n<=10000。

输出格式

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

输入数据 1

12

输出数据 1

5

数据范围与提示

1<=n<=10000。