Дана строка S, состоящая из прописных букв английского алфавита.
Требуется определить минимальную длину подстроки, в которой присутствуют все буквы английского алфавита. Если такой подстроки нет, то следует вывести «-1» (без кавычек).
Входной файл INPUT.TXT содержит непустую строку S, состоящую не более, чем из 106 прописных букв английского алфавита.
В выходной файл OUTPUT.TXT выведите минимальную длину искомой подстроки. В случае отсутствия такой подстроки следует вывести «-1» (без кавычек).
№ | INPUT.TXT | OUTPUT.TXT |
1 | AQWERTYQWERTYUIOPSDFGHJKLZXCVBNMQW | 32 |