题目描述

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

数据范围:1≤n≤10⁹

输入

一个正整数n。

输出

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

样例

样例 1

输入

26

输出

1
样例 2

输入

86

输出

3
样例 3

输入

984

输出

4

提示

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