#116. 轮回之命

考虑一个只包含小写英文字母的字符串 $s$。我们定义 $s$ 的一个回文子串 $t$ 的“命运值”为 $t$ 在 $s$ 中的出现次数乘以 $t$ 的长度。请你求出 $s$ 的所有回文子串中的最大“命运值”。

输入只有一行，为一个只包含小写英文字母的非空字符串 $s(1\leq |s|\leq 10^5)$。

$|s|$ 为 字符串 $s$ 的长度。

输出一个整数，为所有回文子串中的最大“命运值”。

样例输入

abacaba 

样例输出

7