Problem D: 回文子串

Problem D: 回文子串

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一个字符串,输出所有长度至少为 2 的回文子串。
回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc 都是回文字符串。

Input

一个字符串,由字母或数字组成。长度 500 以内。

Output

输出所有的回文子串,每个子串一行。
子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。

Sample 1 Input

123321125775165561

Sample 1 Output

33
11
77
55
2332
2112
5775
6556
123321
165561

HINT

“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。