← 返回题目列表

AtCoder · arc053_b

B. 回文除法

中文机器翻译题面 查看原题

問題文

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