题目背景

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

问题描述

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

输入格式

输入文件名为 string.in。
第一行一个正整数 $N$，代表数字串的长度。
第二行一个长为 $N$ 的数字串。

输出格式

输出文件名为 string.out。
一行一个正整数，代表满足条件的子串数目。

样例

输入数据#1

5
04321

输出数据#1

6

解释#1

六个满足条件的串分别为 $4$，$432$，$32$，$0$，$04$，$0432$。

样例#2

详见选手文件夹下的 string/string2.in/ans 文件。

数据范围

对于 $10\%$ 的数据：满足 $N = 1$。
对于 $60\%$ 的数据：满足 $1 \le N \le 10^3$。
对于 $100\%$ 的数据：满足 $1 \le N \le 10^6$。