Migrated from Lutece 2822 APM

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

ciwomuli最近沉迷于一款名为星际争霸2的游戏，该游戏要求玩家同时兼顾运营，暴兵与正面操作以击败敌方，操作会比较繁琐，因此人们常用APM（每分钟操作次数）来衡量一个人的操作水平。但是游戏中一个人的操作不一定是全部有效的，比如一直在几个编队之间来回切换，因此人们有时会使用另一个数值EPM（每分钟有效操作次数），假设一个操作序列为$s$，我们认为有效操作序列$t$是由$s$的一个前缀与一个后缀按顺序拼接而成的（前后缀不可重合，且前后缀可能为空），同时$t$为一个回文串。现在ciwomuli想使他的有效操作序列$t$的长度最长，请你告诉他这个长度是多少

Input

一行字符串$s$，表示ciwomuli的操作序列。

Output

一个整数，表示有效操作序列长度的最大值。

Samples

sddddddddddd

11

Constraints

$|s|\leq10^7$，且s由小写字母构成。

Note

星际争霸II现已免费，欢迎前往(sc2.blizzard.cn)进行下载。

Resources

2022 UESTC ICPC Training for String and Search Algorithm