Description

定义一个字符串是好的，当且仅当它包含的所有字符出现次数相同。
好的字符串的例子有 $\textbf{mama}$，$\textbf{aabbcbcccbaa}$，不好的字符串的例子有 $\textbf{ovo}$。
给定一个长度为 $n$ 的字符串 $s$，求出 $s$ 有多少个连续子序列是好的。

Format

Input

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

Output

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

Samples

aabbabcccba

28

hint

$n \leq 300000$