9158 - 有几个洞洞

通过次数

42

提交次数

59

时间限制 : 1 秒
内存限制 : 128 MB

有一个数学谜题是这样的:已知 1234 =1,5678=3,6089=5,请问 2571= ?读入一个正整数n,请你输出它的洞数量。

数据范围:1≤n≤10⁹

输入

一个正整数n。

输出

一个整数:表示 n 的洞穴数量。

样例

输入

26

输出

1

输入

86

输出

3

输入

984

输出

4

提示

把每个数字看成一个图形,其中封闭洞洞的数量就是答案。