問題文

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

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

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

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

制約

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

入力例1

rokovoko

出力例1

3

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

入力例2

tomtom

出力例2

6

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

入力例3

vwxyz

出力例3

1

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

入力例4

succeeded

出力例4

3