9158 - 有几个洞洞
Time Limit : 1 秒
Memory Limit : 128 MB
有一个数学谜题是这样的:已知 1234 =1,5678=3,6089=5,请问 2571= ?读入一个正整数n,请你输出它的洞数量。
数据范围:1≤n≤10⁹
Input
一个正整数n。
Output
一个整数:表示 n 的洞穴数量。
Examples
Input
26
Output
1
Input
86
Output
3
Input
984
Output
4
Hint
把每个数字看成一个图形,其中封闭洞洞的数量就是答案。