题目描述

现有一个字符串s，禾木想计算出其中不含有重复字母的最长连续子序列长度。

例如qwerrrrrt这个字符串，目标子序列就是qwer，长度为4。

下面请你根据给出的字符串，计算出其中不含有重复字母的最长连续子序列长度。

输入格式

1 行,只包含小写字母（'a'~'z'）的字符串。

输出格式

1 行，一个整数，表示不含重复字符的最长连续子序列的长度。

样例1

qwertyqqqqqwertyuiop

10

样例2

yongganxiaohetao

8

数据范围

1 ≤ 字符串长度 ≤ 5000； 数据保证字符串中只包含 'a'~'z' 的小写字母。