题目描述

给定一个字符串，请你求出其中的最长回文子串的长度。

例如，给定字符串 ABCDCFF，最长回文子串为 CDC，其长度是 $3$。

输入格式

包含一个字符串。

输出格式

输出一个整数，表示给定字符串的最长回文子串的长度。

ABCDCFF

3

提示

给定字符串的长度不超过 10000。 字符串中只包含大写字母