最长回文子串

题目描述

给定字符串 $S$。

求 $S$ 的连续子串中最长的回文串的长度。

注意，$S$ 的连续子串中总存在回文串。

输入格式

输入按以下格式从标准输入给出：

$S$

输出格式

输出答案。

样例

TOYOTA

5

TOYOT 是 TOYOTA 的连续子串，它是长度为 $5$ 的回文串。

TOYOTA 的唯一一个长度为 $6$ 的连续子串（即 TOYOTA 本身）不是回文串，因此输出 $5$。

ABCDEFG

1

所有长度为 $1$ 的连续子串都是回文串。

AAAAAAAAAA

10

数据范围

• $S$ 是长度在 $2$ 到 $100$（含）之间的、由大写英文字母组成的字符串。