Bạn được một xâu \(s = s_1 s_2 ... s_n\) có độ dài n, chỉ chứa các ký tự số \(1,2,3,...,9\) (không chứa số \(0\))

Một xâu con \(s[l...r]\) của xâu \(s\) là \(s_l s_{l+1} ... s_r\) được gọi là xâu con chẵn nếu nó biểu diễn số chẵn.

Hãy tìm số xâu con chẵn của xâu \(s\).

Input

• Dòng đầu tiên chứa số nguyên dương \(n(n \leq 10^5)\) - là độ dài xâu \(s\)
• \(n\) ký tự của xâu \(s\), chỉ gồm các ký tự từ \(1\) đến \(9\)

Output

• Số xâu con chẵn của xâu \(s\).

Example

4
1234 

6

4
2244 

10