题目描述

给出一个字符串，求字符串的最长回文子串。字符串长度小于等于 $10^5$

输入格式

一行,一个字符串

输出格式

一个整数，最长回文子串的长度

样例

输入样例

abaabac

输出样例

6