题目内容

对于两个字符串 $A$ 和 $B$，定义 $P(A,B)$ 为 $A$ 与 $B$ 的最长公共前缀的长度，$S(A,B)$ 为 $A$ 与 $B$ 的最长公共后缀的长度。定义相似度 $M(A,B)=P(A,B)\times S(A,B)$。

你可以对字符串 $A$ 进行至多一次修改：将 $A$ 中的任意一个字符替换成另一个小写字母。求在所有可能的修改下，相似度 $M(A,B)$ 可能达到的最大值。

字符串 $A$ 和 $B$ 的长度均满足 $1 \le |A|, |B| \le 10^5$，且仅包含小写字母。

输入描述

第一行包含一个仅由小写字母组成的字符串 $A$（$1 \le |A| \le 10^5$）。