题目描述

所谓极圆数，就是指一个数在十进制下，除了首位以外，每一位数字都是 0。例如 $10$、$200$、$3000$ 都是极圆数，$8$ 也是极圆数，因为除了首位外，没有数字。

给定一个正整数 $N$，请统计 $1$ 到 $N$ 之间有多少个极圆数。

输入格式

• 单个整数：表示 $N$

输出格式

123

19

样例解释 1

1,2,3,4,5,6,7,8,9 10,20,30,40,50,60,70,80,90, 100

数据范围

• $30\%$ 的数据，$1\leq N\leq 1,000$
• $60\%$ 的数据，$1\leq N\leq 1,000,000$
• $100\%$ 的数据，$1\leq N\leq 1,000,000,000$