给定一个长度为n的字符串S，其中只包含数字字符'0'，'1'，'2'，...，'9'。在这个问题中，我们定义偶数子串为以偶数字符开头和结尾的子串，并且不能以'0'开头。我们可以将一个以第L个字符开始，第R个字符结尾的子串记为s[L,R]，如果s[L,R]是一个偶数子串，那么只要L和R不相同，即认为是不同的子串。例如对于字符串102345，其中的偶数子串包括：0，2，4，234。总共有4个偶数子串。

现在我们需要求解的是，对于一个长度为n的只包含数字字符的字符串S，需要计算出其中偶数子串的数量。

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

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

1≤n≤100000。