9158 - 有几个洞洞

通过次数

69

提交次数

115

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

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