该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

回文串是指倒置后保持不变的字符串。例如：abcba就是一个回文串，a也是一个回文串。

有时一个字符串本身并不是一个回文串，但这个字符串的某个子串满足回文串的条件，我们称这个子串为回文子串。例如：字符串 apnyuyntca 的子串中，nyuyn 就是一个回文子串。

给定一个字符串 $s$，请求出 $s$ 中包含的最长的回文子串的长度。

输入格式

单个字符串 $s$：保证 $s$ 仅由小写字母组成。

输出格式

单独一行：表示最长的回文子串的长度。

apnyuyntca

5

pop

3

数据规模与约定

对于 $100\%$ 的数据，$1 \le s \le 1000$。