小可可和小多在研究数字串，他们在研究一个数字串的所有子串。
给定一个长为 N 的数字串（即由若干 0 ∼ 9 的数字构成的字符串），请你回答有 多少连续子串（即从该串中选出连续的若干个数字，可以包括前导 0）是 4 或 5 的倍数 （如果同时是 4 和 5 的倍数，应当只被计算一次）。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $221$ | 正确数量 | $25$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
小可可和小多在研究数字串，他们在研究一个数字串的所有子串。
给定一个长为 N 的数字串（即由若干 0 ∼ 9 的数字构成的字符串），请你回答有 多少连续子串（即从该串中选出连续的若干个数字，可以包括前导 0）是 4 或 5 的倍数 （如果同时是 4 和 5 的倍数，应当只被计算一次）。
第一行一个正整数 N，代表数字串的长度。
第二行一个长为 N 的数字串。
5
04321
6
【样例 1 解释】
三个满足条件的串分别为 4, 432, 32, 0, 04, 0432。
【数据规模与约定】
对于 10% 的数据，满足 N = 1。
对于 60% 的数据，满足 1 ≤ N ≤ 103。
对于 100% 的数据，满足 1 ≤ N ≤ 106。