问题 C: 偶数子串2

问题 C: 偶数子串2

时间限制: 1 Sec  内存限制: 256 MB
提交: 84  解决: 27
[提交][状态][讨论版][命题人:]

题目描述

给定一个长度为 n 的字符串 S ,字符串中只包含数字'0','1','2',...,'9'等10个数字字符。s的偶数子串是指以偶数字符结尾并且不能以'0'开头的子串。我们可以定义一个以第L个字符开始,第r个字符为结尾的子串,如果s[l,r]是偶数子串,那么只要L和R有一个不同,定义为不同的子串。例如:102345 其中的偶数子串为:0,10,2,102,4,34,234,10234.偶数字串的数量是8个。求给定一个长度为n的只包含'0','1','2',...,'9'数字字符的字符串,求这个字符串中偶数子串的数量。

输入

第一行输入包含一个整数 n (1≤n≤100000) —— 代表字符串长度 n 。

第二行包含长度为n的字符串 S ,字符串 S 只包含数字'0','1','2',...,'9'


输出

输出字符串 S 的偶数子串的数量

样例输入

6
102345

样例输出

8

提示

1<=n<=100000

[提交][状态]