当前没有测试数据。

Background

Description

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

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

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

Format

Input

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

Output

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

数据范围

设∣s∣表示字符串 $s$ 的长度：

对于 30% 的数据，1≤∣s∣≤10；

对于 60% 的数据，1≤∣s∣≤100；

对于 100% 的数据，1≤∣s∣≤1000。

Samples

apnyuyntca

5

Limitation

1s, 1024KiB for each test case.