题目描述

给你一个字符串 $s$。字符串 $s$ 仅由字母表中前 $20$ 个小写字母（即 'a'，'b'，……，'t'）构成。

你可以对字符串 $s$ 进行 最多一次 如下操作：

选择字符串 $s$ 中的一段子串，并翻转这段子串。

举个例子，比如字符串 $s =$ quanjun，选择子串 $s[2..5]$ 翻转后字符串 $s$ 将变为 qjnauun。

你希望使最终的字符串 $s$ 中存在一段最长的子串，满足该子串中不存在相同的字符，求能够得到的最大的子串长度。

输入格式

一行字符串 $s$。字符串 $s$ 仅由字母表中前 $20$ 个小写字母（即 'a'，'b'，……，'t'）构成且长度不超过 $10^6$。

输出格式

输出能够得到的字符串 $s$ 的一段字符各不相同的子串的最大长度。

样例

abacaba

3

abcdecdf

6

aabbcc

3

abcdeefc

6