给定一个长度为 n 的字符串 S ,字符串中只包含数字'1'，'2'，...，'9'等九个数字字符。s的偶数子串是指以偶数字符结尾的子串。我们可以定义一个以第L个字符开始，第r个字符为结尾的子串，如果s[l,r]是偶数子串，那么只要L和R有一个不同，定义为不同的子串。例如：12345 其中的偶数子串为:"2","12"，"4"，"34"，"234"，"1234".偶数子串的数量是6个。求给定一个长度为n的只包含'1'，'2'，...，'9'数字字符的字符串，求这个字符串中偶数字串的数量。
给定一个长度为 n 的字符串 S ,字符串中只包含数字'1'，'2'，...，'9'等九个数字字符。s的偶数子串是指以偶数字符结尾的子串。我们可以定义一个以第L个字符开始，第r个字符为结尾的子串，如果s[l,r]是偶数子串，那么只要L和R有一个不同，定义为不同的子串。例如：12345 其中的偶数子串为:"2","12"，"4"，"34"，"234"，"1234".偶数子串的数量是6个。求给定一个长度为n的只包含'1'，'2'，...，'9'数字字符的字符串，求这个字符串中偶数字串的数量。
第一行输入包含一个整数 n (1≤n≤100000) —— 代表字符串长度 n 。
第二行包含长度为n的字符串 S ，字符串 S 只包含数字'1'，'2'，...，'9'。
5
123456找规律，字符串长度<=100000