問題描述

高桥君有一个字符串 $S$。$S$ 只包含小写英文字母。

首先，高桥君对 $S$ 的字符进行任意排序，得到字符串 $S'$。

然后，高桥君在 $S'$ 中任意位置进行分割，得到一些字符串 $s_1$，$s_2$，$...$，$s_N$（$N$ 是任意的）。但是，每个 $s_i$ 必须是非回文字符串。

定义 $X$ 为每个 $s_i$ 的最小长度。高桥君希望尽可能地增大 $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