### 问题描述 给定由小写字母构成的字符串 $S$，对于字符串 $S$ 的一个子串 $T$，定义 $f(T)$ 为 $T$ 在 $S$ 中的出现次数，请你输出所有满足 $f(T) \bmod 3=0$ 的字符串中，$f(T)$ 最大的权值是多少。 ### 输入格式 第一行包含 $1$ 个由小写字母构成的字符串 $S$。 ### 输出格式 输出共一行，输出一个整数表示答案。 ### 样例输入 ```text abababa ``` ### 样例输出 ```text 3 ``` ### 评测数据规模 对于所有测评数据，$|S| \leq 10^5$。