#709. ljy 的字符串

ljy 的字符串

说明


ljy 最近做了一道题:求每个字母最多只出现一次的最长子串

他觉得这道题还不够有趣,于是他想到一个新题目:

对于一个字符串,求每个字母出现次数为偶数的最长子串

现在他用这道题来考考你,请找出这个最长子串的长度,并输出这个子串(如果有多个子串的长度相同,请输出从左往右最早出现的那一个)

输入格式


输入一行字符串 S,保证只包含小写字母

对于 20\% 的数据,1 <= |S| <= 300

对于 50\% 的数据,1 <= |S| <= 10000

对于 100\% 的数据,1 <= |S| <= 200000

输出格式


输出第一行一个整数,表示最长的子串长度
输出第二行表示这个字符串的下标 [l,r]

样例

bdaaadabd
8
0 7