思路：模拟

$5$ 的倍数的个位必然为 $0$ 或者 $5$ 。

题目描述

小红有一个正整数 $n$ ，他想使得数 $n$ 变成 $5$ 的倍数。

每次操作删除 $n$ 的一个数位，问至少需要几次操作可以使得 $n$ 成为 $5$ 的倍数。注意，将 $n$ 的所有数位删除后值为 $0$ ，$0$ 也是 $5$ 的倍数。

输出描述

一个正整数 $n(1\leq n\leq 10^9)$

输出描述

一个整数，表示使得数 $n$ 变成 $5$ 的倍数的最小操作次数

样例

输入

10043

输出

2

说明

删除 4 和 3 ，100 是 5 的倍数。