题目描述

小明的妹妹刚上一年级，正在学习数字 $0 \sim 9$ 的写法。小朋友写着写着作业就开始奇思妙想了：她发现有些数字是有“洞”的，比如 $0$ 有一个“洞”、$4$ 有一个“洞”，而 $8$ 则有两个“洞”；有一些数字则是没有“洞”的。

她讨厌这些“洞”，于是情不自禁地用铅笔涂黑。就这样时间一点点过去，妈妈说要吃饭了，她才反应过来，自己原来已经涂了好多个“洞”了！于是她拜托小明算算自己涂了多少个，但小明自己也要完成作业呀！请你帮帮他。

输入格式

一个整数 $n$ 。

数据范围

对于 60% 的数据，$1 \le n \le 10^9$；

对于 80% 的数据，$1 \le n \le 10^{18}$；

对于 100% 的数据，整数 $n$ 的长度 $\le 100$。

输出格式

一个整数，为整数 $n$ 中出现的“洞”的个数。

样例

12345

1

10086

5

样例解释

样例 1 :整数 12345 里只有 4 有一个“洞”，答案是 1 。

样例 2 :整数 10086 中，0 有一个“洞”、8 有两个“洞”、6 有一个“洞”，答案是 1+1+2+1=5 。