問題文
Takahashi 是一个字符串 我有 S 。S 仅由小写字母组成。
首先请高桥先生发言。 以任意顺序排列 S 中的字符并创建一个字符串 创建 S' 。
接下来,高桥君 在任意位置分割 S' 并创建多个字符串 创建 s_1,s_2,...,s_N (N 是可选的)。然而,每个 s_i 必须是回文。
各 s_i 的最小长度是 比方说 X 。高桥君 我正在尝试使 X 尽可能大。 找到X 的最大值。
制約
- 1≦|S|≦10^5
- S 仅由小写字母组成。 打印
入力
输入是按以下格式从标准输入给出的。
S
出力
X 的最大值。
入力例1
rokovoko
出力例1
3
例如,
您可以使用krk,oovoo 。
入力例2
tomtom
出力例2
6
例如,
您可以使用mottom 。
入力例3
vwxyz
出力例3
1
例如,
您可以使用v,w,x,y,z 。
入力例4
succeeded
出力例4
3