24525번 - SKK 문자열

문제

포함된 K의 개수가 S의 개수의 정확히 2ドル$배이면서, S와 K가 적어도 한 번은 등장하는 문자열을 SKK 문자열이라고 한다.

SKK 문자열은 S, K 말고도 다른 알파벳 또한 포함할 수 있다.

알파벳 대문자로만 이루어진 문자열 $S$가 주어질 때, $S$의 부분 문자열 중 길이가 가장 긴 SKK 문자열을 찾는 프로그램을 작성하라.

입력

첫째 줄에 길이가 1ドル$이상 100,000ドル$ 이하인 알파벳 대문자로만 이루어진 문자열 $S$가 주어진다.

출력

$S$의 부분 문자열 중 길이가 가장 긴 SKK 문자열의 길이를 출력한다. 만약 그러한 문자열이 없으면 -1을 출력한다.

제한

노트

문자열 $S$에서 문자를 연속하여 선택할 때 만들어지는 새로운 문자열을 $S$의 부분 문자열이라 한다.

예를 들어, "appl", "ap", "ple" 등은 "apple"의 부분 문자열이고, "ppe", "apl" 등은 "apple"의 부분 문자열이 아니다.