题目描述

智智输入了一个字符串，他想输出所有长度至少为2的回文子串。

回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abccba，bbcccdeedcccbb都是回文字符串。

输入格式

输入仅包含一行，为一个字符串，由字母或数字组成。长度500以内。

输出格式

输出所有的回文子串，每个子串一行（即：输出一个回文子串之后换行）。

子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。

输入样例 #1

123321125775165561

输出样例 #1

33  
11  
77  
55  
2332  
2112  
5775  
6556  
123321  
165561