题目描述

给定一个只包含小写字母的字符串 $S$,

请你求出 $S$ 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。

输入格式

一行一个字符串 $S$。

输出格式

一行一个整数表示答案。

样例数据

样例输入

ababcbasdcbbadbcbad

样例输出

8

子任务

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