说明

给定一个字符串，输出所有长度至少为 $2$ 的回文子串。

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

输入格式

一个字符串，由字母或数字组成。长度 $2000$ 以内。

输出格式

输出所有的回文子串，每个子串一行。  

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

为了减少输出的数据量，只需要输出回文子串的左右下标。

样例

123321125775165561

3 4
6 7
10 11
15 16
2 5
5 8
9 12
14 17
1 6
13 18