徐老师的字符串 1543

Time Limit: 1 Sec Memory Limit: 256 MB

Submission：26 AC：4 Score：100

徐老师最近做了一道题：求每个字母最多只出现一次的最长子串

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

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

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

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

对于 $20\%$ 的数据，$1 \leq |S| \leq 300$

对于 $50\%$ 的数据，$1 \leq |S| \leq 10000$

对于 $100\%$ 的数据，$1 \leq |S| \leq 100000$

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

input:

bdaaadabd

output:

8 0 7