数洞洞(Counting Holes)

题目描述

有一个数学谜题是这样的：已知 1234 = 1，5678 = 3，6089 = 5，请问 2571 = ？

解决这个问题的诀窍在于——把每个数字看成一个图形，比如将 0 看作一个图形，那封闭的圆圈就是一个洞。给定一个正整数，请你输出它的洞数量。

输入格式

单个整数：表示输入的数字 $n$。

输出格式

单个整数：表示 $n$ 的洞洞数量。

数据范围

$1 \le n \le 1{,}000{,}000{,}000$

样例输入 #1

1234

样例输出 #1

1

样例输入 #2

5678

样例输出 #2

3

样例输入 #3

1023

样例输出 #3

1

知识点与难度

本题涉及的知识点从属于 GESP 2级，难度等级：⭐。

测试点分布