当前没有测试数据。

题目描述

给出一个字符串，$kzfwdhq$ 想知道这个字符串中有多少个子串满足以下条件：是 $4$ 或 $5$ 的倍数。

注意：子串可有前导 $0$ ，且如果此子串同时为 $4$ 或 $5$ 的倍数，只计算 $1$ 次。

输入

一行一个字符串 $S$ ，即前文提到的字符串。

输出

一个正整数 $ans$ ，代表字符串 $S$ 中有 $ans$ 个满足题目给出条件的子串个数。

04320

11

样例解释

$0，04，0432，04320，4，432，4320，32，320，20，0$ 均满足题目条件。

数据范围限制

数据保证字符串内皆为数字。

后文 $len$ 为字符串 $S$ 的长度。

对于 $40$ 的数据，$1 ≤ len ≤ 100$。

对于 $100$ 的数据，$1 ≤ len ≤ 10^6$。