문자열에서 이어져 있는 한 부분(구간)을 골라요. 고른 구간 안에 같은 글자가 두 번 이상 나오면 안 돼요. 이런 구간 중에서 가장 긴 구간의 길이는 얼마일까요?
예를 들어 aabcbcdea에서는 bcdea가 가장 길어서 답은 5예요.
입력
첫째 줄에 알파벳 소문자로 이루어진 문자열이 주어져요. (1 ≤ 길이 ≤ 10,000)
출력
같은 글자가 없는 가장 긴 구간의 길이를 출력해요.
힌트
구간의 오른쪽 끝을 한 칸씩 늘려 가다가, 같은 글자가 생기면 왼쪽 끝을 그 글자가 사라질 때까지 오른쪽으로 옮겨 보세요.