最长回文子串

Description:

输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。在判断时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。

Input:

输入字符串长度不超过5000，且占据单独的一行。

Output:

输出最长的回文串，如果有多个，输出起始位置最靠左的。

Sample Input:

Confuciuss say: Madam,I?m Adam.

Sample Output:

Madam, I?m Adam

Note:

本题由旧版NOJ导入，来源：刘汝佳《算法竞赛入门经典》