Start: Jun, 21, 2017 00:00:00
2017暑期短学期题库(part 4)
End: Jul, 05, 2017 12:00:00
Time elapsed:
Time remaining:

最长对称子串 2075

Time Limit:  1 s      Memory Limit:   128 MB
Submission:42     AC:24     Score:1

Description

对给定的字符串,要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11。

Input

输入在一行中给出长度不超过1000的非空字符串。

Output

在一行中输出最长对称子串的长度。

Samples

input
Is PAT&TAP symmetric?
output
11