### 问题描述

给定由小写字母构成的字符串 $S$，一个字符串 $T$ 的权值定义为 $T$ 在 $S$ 中的出现次数乘上 $T$ 的长度，请你输出所有字符串中权值最大的值。

输入格式

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

输出格式

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

样例输入

abababa

样例输出

10

评测数据规模

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