Background

给定一个字符串 S ,请你在这个字符串S中，找出最长的回文子串，并输出回文子串的长度。

Input

输入一行只含字母的字符串.

Output

输出最长的回文子串长度

Samples

ABBBABA

5

Limitation

1s, 1024KiB for each test case.