Orange的回文串

题目描述

Orange 会给你一个字符串 $S$，同时，他定义一个回文串 $T$ 的价值为 $cnt(T, S) \times |T|$，其中 $cnt(T, S)$ 表示 $T$ 作为子串在 $S$ 中出现的次数。

现在，请你求出 $S$ 中最大价值的回文串的价值。

输入格式

输入仅一行，为一个字符串 $S$。

数据范围

$|S| \le 3 \times 10^5$

输出格式

输出一个整数表示答案。

样例 #1

样例输入 #1

abacaba

样例输出 #1

7