Problem4535--数洞洞

4535: 数洞洞

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 4Submit Num: 4StatisticsShowOff!

Description

有一个数学谜题是这样的：已知 lns="http://www.w3.org/1998/Math/MathML">1234=1，lns="http://www.w3.org/1998/Math/MathML">5678=3，lns="http://www.w3.org/1998/Math/MathML">6089=5，请问 lns="http://www.w3.org/1998/Math/MathML">2571= ？

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

Input

  • 单个整数：表示输入的数字 lns="http://www.w3.org/1998/Math/MathML">n。
1≤n≤1,000,000,000



Output

  • 单个整数：表示 lns="http://www.w3.org/1998/Math/MathML">n 的洞洞数量。

Sample Input Copy 

1234

Sample Output Copy 

1

HINT

样例输入1

1234

样例输出1

1

说明

4有一个洞


样例输入2

5678

样例输出2

3

说明

6有一个洞，8有2个洞


样例输入3

1023

样例输出3

1

说明

0有一个洞

Source/Category

循环结构 
Submit