题目描述

给定一个整数 $n$，请统计从 $1$ 开始，到 $n$ 为止的所有整数的十进制表示中，一共出现了多少个 $0$？

例如 $n = 100$ 时，$1$ 到 $100$ 中，只有以下数字出现过 $0$：

所以总计出现 $11$ 次。

输入格式

单个整数：表示 $n$。

输出格式

单个整数：表示 $0$ 出现的次数。

99

9

数据范围

• 对于 $30\%$ 的数据，$n\leq 100,000$；
• 对于 $60\%$ 的数据，$n\leq 10,000,000$；
• 对于 $100\%$ 的数据，$1\leq n\leq 1,000,000,000,000$。