徐老师的字符串
说明
徐老师最近做了一道题：求每个字母最多只出现一次的最长子串
他觉得这道题还不够有趣，于是他想到一个新题目：
对于一个字符串，求每个字母出现次数为偶数的最长子串
现在他用这道题来考考你，请找出这个最长子串的长度，并输出这个子串（如果有多个子串的长度相同，请输出从左往右最早出现的那一个）
输入格式
输入一行字符串 $S$，保证只包含小写字母
对于 $20\%$ 的数据，$1 \leq |S| \leq 300$
对于 $50\%$ 的数据，$1 \leq |S| \leq 10000$
对于 $100\%$ 的数据，$1 \leq |S| \leq 200000$
输出格式
输出第一行一个整数，表示最长的子串长度
输出第二行表示这个字符串的下标 $[l,r]$
样例
bdaaadabd8
0 7相关
在下列比赛中: