#413. 数洞洞

数洞洞

题目描述

有一个数学谜题是这样的:已知 1234=15678=36089=51234=1,5678=3,6089=5,请问 2571=2571= ? 解决这个问题的诀窍在于——把每个数字看成一个图形,其中封闭洞穴的数量就是答案。给定一个数,请你输出它的洞数量。

输入格式

单个整数:表示输入数 nn

输出格式

单个整数:表示 nn 的洞穴数量。

样例 #1

样例输入 #1

1234

样例输出 #1

1

提示

4有一个洞.

数据范围

1000n1091000≤n≤10^9