题目描述

给你一个由小写拉丁字母组成的字符串 $s$。我们定义 $s$ 的一个子串的存在值为这个子串在 $s$ 中出现的次数乘以这个子串的长度。
对于给你的这个字符串 $s$，求所有回文子串中的最大存在值。

输入格式：

一行，一个由小写拉丁字母（a~z）组成的非空字符串 $s$。

输出格式：

输出一个整数，表示所有回文子串中的最大存在值。

输入样例#1：

abacaba

输出样例#1：

7

输入样例#2：

www

输出样例#2：

4