题目背景

小可可和小多在研究数字串，他们在研究一个数字串的所有子串。

题目描述

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

输入

输入文件名为 string.in。

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

第二行一个长为 $N$ 的数字串。

输出

输出文件名为 string.out。

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

5
04321

6

【样例 1 解释】 三个满足条件的串分别为 $4, 432, 32, 0, 04, 0432$。

数据规模与约定

对于 10% 的数据，满足 $N = 1$。

对于 60% 的数据，满足 $1 ≤ N ≤ 10^3$。

对于 100% 的数据，满足 $1 ≤ N ≤ 10^6$。