問題文

高橋君は文字列 $S$ を持っています。$S$ は英小文字のみからなります。

まず、高橋君は $S$ の文字を任意の順番に並べ替え、文字列 $S'$ を作ります。

次に、高橋君は $S'$ を任意の位置で分割し、何個かの文字列 $s_1$，$s_2$，$...$，$s_N$ を作ります（$N$ は任意）。ただし、各 $s_i$ は回文でなければなりません。

各 $s_i$ の長さの最小値を $X$ とします。高橋君は $X$ をできるだけ大きくしようとしています。$X$ の最大値を求めてください。

制約

• $1≦|S|≦10^5$
• $S$ は英小文字のみからなる。

入力例1Copy

rokovoko

出力例1Copy

3

例えば、krk，oovoo とすればよいです。

入力例2Copy

tomtom

出力例2Copy

6

例えば、mottom とすればよいです。

入力例3Copy

vwxyz

出力例3Copy

1

例えば、v，w，x，y，z とすればよいです。

入力例4Copy

succeeded

出力例4Copy

3