给定一个长度为 n 的字符串 S , S=S1S2...Sn，字符串中只包含数字1，2，...，9。

S 的子字符串 s[l...r] = Sl Sl+1 Sl+2...Sr。如果子字符串 s 表达的是偶数，则称为偶数子串。

请你找出字符串 S 的偶数子串的数量。注意，只要组成子串的下标 l 和 r 不同，则认为是不同的子串。

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

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

样例1中，对应偶数子串的下标如下：

• 
  s[1...2]
  


• 
  s[2...2]
  


• 
  s[1...4]
  


• 
  s[2...4]
  


• 
  s[3...4]
  


• 
  s[4...4]
  

规律计算