题目描述

定义一个字符串是好的，当且仅当它包含的所有字符出现次数相同。

好的字符串的例子有 $\textbf{mama}$，$\textbf{aabbcbcccbaa}$，不好的字符串的例子有 $\textbf{ovo}$。

给定一个长度为 $n$ 的字符串 $s$，求出 $s$ 有多少个连续子串是好的。

输入格式
一行一个长度为 $n$ 的字符串 $s$，保证出现的字符都是 $\texttt{a}$、$\texttt{b}$、$\texttt{c}$。

输出格式
一行一个整数 $\textbf{ans}$，表示答案。

样例
输入

aabbabcccba

输出

28

数据范围与提示
$n \leq 300000$