U421919 [“科大国创杯”2023 年安徽省青少年信息学科普日-小学组] 子串

“科大国创杯”2023 年安徽省青少年信息学科普日-小学组第三题 ---------------------- 小可可和小多在研究数字串，他们在研究一个数字串的所有子串。

给定一个长为 $N$ 的数字串（即由若干 $0 ∼ 9$ 的数字构成的字符串），请你回答有 多少连续子串（即从该串中选出连续的若干个数字，可以包括前导 $0$）是 $4$ 或 $5$ 的倍数 （如果同时是 $4$ 和 $5$ 的倍数，应当只被计算一次）。

第一行一个正整数 $N$，代表数字串的长度。 第二行一个长为 $N$ 的数字串。

一行一个正整数，代表满足条件的子串数目。

### 样例 1 解释 三个满足条件的串分别为 $4, 432, 32, 0, 04, 0432$。 ### 数据规模与约定 对于 $10\%$ 的数据，满足 $N = 1$。 对于 $60\%$ 的数据，满足 $1 \le N \le 103$。 对于 $100\%$ 的数据，满足 $1 \le N \le 106$。