当前没有测试数据。

题目背景

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

问题描述

给定一个长为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³$。

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