HZNUOJ

最长对称子串

Tags:   三重循环  双重循环
Time Limit:  1 s      Memory Limit:   128 MB
Submission:106     AC:66     Score:96.44

Description

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

Input

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

Output

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

Samples

input
Is PAT&TAP symmetric?
output
11

Author

SHEN, Linjie