给定一个长度为 n 的字符串 s，只包含小写字母，定义交错字符串为至多出现两种不同的字符，且不存在相邻两个字符相同的字符串。求问字符串 s 的最长交错字符子串的长度。

输入格式 输入一个字符串 s。

输出格式 字符串 s 的最长交错字符子串的长度。

输入输出样例 输入 #1复制 asdaadada 输出 #1复制 5 说明/提示 样例解释1 最长子串是adada

数据范围 对于80%的数据：字符串长度<=100。

对于100%的数据：字符串长度<=1000。