题目描述

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

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

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

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

输入格式

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

输出格式

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

数据范围

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

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

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

样例输入

bdaaadabd

样例输出

8
0 7