题目描述

小明的妹妹刚上一年级，正在学习数字0-9的写法。小朋友写着写着作业就开始奇思妙想了：她发现有些数字是有“洞”的，比如0有一个“洞”、4有一个“洞”，而8则有两个“洞”；有一些数字则是没有“洞”的。她讨厌这些“洞”，于是情不自禁地用铅笔涂黑。就这样时间一点点过去，妈妈说要吃饭了，她才反应过来，自己原来已经涂了好多个“洞”了！于是她拜托小明算算自己涂了多少个，但小明自己也要完成作业呀！请你帮帮他。

输入格式

一行，一个整数n。

输出格式

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

12345

1

10086

5

数据规模与约定

对于60%的数据，1≤n≤10^9； 对于80%的数据，1≤n≤10^18； 对于100%的数据，整数n的长度≤100。

【样例说明】 样例1中，整数12345里只有4有一个“洞”，答案是1。 样例2中，整数10086中，0有一个“洞”、8有两个“洞”、6有一个“洞”，答案是1+1+2+1=5。