小明拿到了一个字符串s，仅由小写字母组成。现在他想知道这个字符串中有多少对(i,j),1 =<i<= j=<n 满足 s中第i到j个字符组成的子串是好字符串。
定义字符串t是好字符串，当且仅当t满足以下条件
1、t 的长度是奇数
2、t 中每个字母的出现次数不超过 3
3、t中任意两个相邻字母都不相同
注:子串是指字符串中取出一段连续的部分得到的字符串
输入格式
输入一个非空字符串 s，仅由小写字母组成。
输出格式
输出一个整数，表示s中有多少个子串是好字符串
样例
abcdbca
16
数据范围
s 长度是=< 1000 的正整数
本题时间限制为1秒，空间限制为 256MB。
