6101 - 最长回文子串

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 256 MB

在字符串中找到最长的回文子串

Input

接收一个长度小于1000不含空格的字符串

Output

若干行回文子串,按字典序输出

Examples

Input

babad

Output

bab
aba

Input

cbbd

Output

bb

Source

leetcode