Задача №112543. Дана строка...
Назовем качеством строки разность между максимальным и минимальным номерами в алфавите букв, входящих в строку. Например, качество строки ab равно 2 – 1 = 1 , а строки abcz равно 26 – 1 = 25 .
Дана строка s . Необходимо найти непустую подстроку этой строки, обладающую максимальным качеством, а из всех таких — минимальную по длине.
Входной файл содержит непустую строку s , состоящую из строчных букв латинского алфавита. Ее длина не превосходит 2 * 10 5 символов.
В выходной файл выведите искомую подстроку. Если вариантов ответа несколько, выведите любой.
aba
ab
zzz
z