高桥君有字符串S。S只由英语小写字母组成。

首先，高桥将S的文字按任意顺序排列，制作字符串S'。

接着，高桥在任意位置分割S'为几个回文子串S1，S2...SN

把各Si的长度的最小值作为X.求X的最大值。

数据范围:1≦|S|≦105

样例： #1： in:rokovoko out:3 #2： in:tomtom out:6 #3： in:vwxyz out:1 #4： in:succeeded out:3 By @liuyifan