说明

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

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

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

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

输入格式

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

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

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

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

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

bdaaadabd

8
0 7