You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

输入格式

一行，一个整数n。

输出格式

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

12345

1

提示

【输入样例2】

10086

【输出样例2】

5

【样例说明】

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

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

【数据范围】

对于60%的数据，1≤n≤10⁹；

对于80%的数据，1≤n≤10¹⁸；

对于100%的数据，整数n的长度≤100。

来源