当前没有测试数据。

问题描述

给定一个字符串 $S$ ，请找出 $S$ 的一个前缀和后缀，使得它们拼接后是一个回文串。

请输出这个串的最长长度。

输入格式

输入一行包含一个字符串 $S$ ，由小写英文字母组成。

输出格式

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

样例

aababa

7

样例说明

选择前缀 aababa 和后缀 a 可以得到 aababaa。

评测用例规模与约定

对于 $30\%$ 的评测用例， $|S|≤300$；

对于 $60\%$ 的评测用例， $|S|≤3000$；

对于所有评测用例， $1≤|S|≤10^5$。