小 A 有一个仅包含小写英文字母的字符串 。
对于一个字符串，如果能通过每次删去其中两个相同字符的方式，将这个字符串变为空串，那么称这个字符串是可以被等价消除的。
小 A 想知道 有多少子串是可以被等价消除的。
一个字符串 是 的子串，当且仅当删去 的某个可以为空的前缀和某个可以为空的后缀之后，可以得到 。
第一行，一个正整数 ，表示字符串 的长度。
第二行，一个仅包含小写英文字母的字符串 。
一行，一个整数，表示答案。
复制7 aaaaabb
7 aaaaabb
复制9
9
复制9 babacabab
9 babacabab
复制2
2
本题采用捆绑测试。
对于 的测试点，保证 中仅包含 和 两种字符。
对于另外 的测试点，保证 。
对于所有测试点，保证 。