Текстовый файл содержит строку, содержащую только заглавные буквы латинского алфавита (
ABC…Z).
Назовем подпоследовательность оригинальной, если она начинается и заканчивается с одной и той же буквы и, кроме крайних, такой буквы в подпоследовательности больше нет. Определите самую длинную оригинальную подпоследовательность и символ, с которого она начинается. Если таких подпоследовательностей несколько, определите ту, у которой первая буква стоит раньше в алфавите.
В ответе укажите сначала символ, с которого начинается найденная подпоследовательности, затем, слитно, без разделителей, длину такой подпоследовательности.
Пример:
MTPWFWCQBJYYFXJYLHDTKKXCGBHKLHXMVDLBOVIPD
Ответ: P38