CF1139A.Even Substrings

You are given a string $s=s_1s_2\dots s_n$ of length $n$, which only contains digits $1$, $2$, ..., $9$.

A substring $s[l \dots r]$ of $s$ is a string $s_l s_{l + 1} s_{l + 2} \ldots s_r$. A substring $s[l \dots r]$ of $s$ is called even if the number represented by it is even.

Find the number of even substrings of $s$. Note, that even if some substrings are equal as strings, but have different $l$ and $r$, they are counted as different substrings.

给你一个长度为 $n$ 的字符串 $s=s_1s_2\dots s_n$，其中仅包含数字 $1, 2, \dots, 9$。

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

请你求出 $s$ 中偶子串的个数。注意：即使两个子串作为字符串相等，但只要其起始位置 $l$ 或结束位置 $r$ 不同，就视为不同的子串。

The first line contains an integer $n$ ($1 \le n \le 65000$) — the length of the string $s$.

The second line contains a string $s$ of length $n$. The string $s$ consists only of digits $1$, $2$, ..., $9$.

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

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

Print the number of even substrings of $s$.

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

In the first example, the $[l, r]$ pairs corresponding to even substrings are:

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

In the second example, all $10$ substrings of $s$ are even substrings. Note, that while substrings $s[1 \dots 1]$ and $s[2 \dots 2]$ both define the substring "2", they are still counted as different substrings.

在第一个例子中，对应偶子串的 $[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"，它们仍被计为不同的子串。