U287342 A.NANA与字符串

NANA的女朋友送了她一个字符串，她正在把玩这个字符串。 已知回文串的定义是正着写和倒着写相同的字符串，而NANA定义了NANA回文串为把所有的连续相等的字符合并后，得到一个回文串的串为NANA回文串。 她有点玩累了，所以把这个字符串交给了你，你必须找到两个值： 长为偶数的子串中，是NANA回文串的数量。 长为奇数的子串中，是NANA回文串的数量。 字符串S的子串$S[i...j]$，$i\leq j$，表示$S$串中从$i$到$j$的这一段，也就是顺次排列$S[i],S[i+1],...,S[j]$形成的字符串。

无

无

$1 \leq n \leq 10^5$,字符串的每一个字符只会是'a'或者‘b'。