### 问题描述

给定由小写字母构成的字符串 $S$，对于字符串 $S$ 的一个子串 $T$，定义 $f(T)$ 为 $T$ 在 $S$ 中的出现次数，请你输出所有满足 $f(T) \bmod 3=0$ 的字符串中，$f(T)$ 最大的权值是多少。

输入格式

第一行包含 $1$ 个由小写字母构成的字符串 $S$。

输出格式

输出共一行，输出一个整数表示答案。

样例输入

abababa

样例输出

3

评测数据规模

对于所有测评数据，$|S| \leq 10^5$。