题目描述

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

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

所以总计出现 $11$ 次。

输入

单个整数：表示 $n$，$1\leq n\leq 1,000,000,000,000$。

输出

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

样例

100

11

限制

1s, 512MB 每组测试数据