Problem F: *不同字符的最长子串

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:34 Solved:15

Description

给你一个字符串 s ,请你找出 至多 包含 两个不同字符最长子串,并返回该子串的长度。 

示例: 输入:s = "mississippi" 输出:7 

解释:满足题目要求的子串是 "ississi" ,长度为 7 。

Input

输入一个字符串 s。该字符串只包含小写字母。

Output

输出一个整数,是符合条件的子串长度。

Sample Input Copy

queue

Sample Output Copy

4

HINT

s字符串<=10^5 ,只包含小写字母。