最长回文前后缀

题目描述

给定一个字符串 $S$，请选取 $S$ 的一个前缀和一个后缀，使它们依次拼接后得到回文串。求能够得到的回文串的最大长度。

输入格式

输入一行一个仅由小写英文字母组成的字符串 $S$。

输出格式

输出一行一个整数，表示答案。

样例输入 1

aababa

样例输出 1

7

数据范围

$1\le \lvert S\rvert\le10^5$。