描述

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

请编写函数 int OneCnt(int d)，求给定整数 d 中数字 1 的个数。并在 main 函数中调用该函数，求 1 到 n 中数字 1 的个数。

格式

输入描述

给定一个正整数 n，满足 1≤n≤10000。

输出描述

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

输入输出样例

12

5

限制

运行时间1秒内，测试缓存不能大于1024KiB。