题目描述

给定一个长度为 $n$ 的字符串 $s=s_1s_2\dots s_n$，该字符串仅包含数字 $1$、$2$、...、$9$。

字符串 $s$ 的子串 $s[l \dots r]$ 表示为 $s_l s_{l + 1} s_{l + 2} \ldots s_r$。如果该子串所表示的数字是偶数，则称其为偶数子串。

请你计算字符串 $s$ 中偶数子串的数量。注意，即使某些子串内容相同，但只要 $l$ 和 $r$ 不同，也视为不同的子串。

输入格式

第一行包含一个整数 $n$（$1 \le n \le 65000$），表示字符串 $s$ 的长度。

第二行包含一个长度为 $n$ 的字符串 $s$，该字符串仅由数字 $1$、$2$、...、$9$ 组成。

输出格式

输出字符串 $s$ 中偶数子串的数量。

说明/提示

在第一个样例中，对应偶数子串的 $[l, r]$ 对有：

• $s[1 \dots 2]$
• $s[2 \dots 2]$
• $s[1 \dots 4]$
• $s[2 \dots 4]$
• $s[3 \dots 4]$
• $s[4 \dots 4]$

在第二个样例中，$s$ 的所有 $10$ 个子串都是偶数子串。注意，虽然子串 $s[1 \dots 1]$ 和 $s[2 \dots 2]$ 都表示“2”，但它们仍然被视为不同的子串。

由 ChatGPT 4.1 翻译

样例

4
1234

6

4
2244

10