Задачи
Поиск строки
Поиск строки
В последовательности, которая состоит из маленьких символов латинского алфавита, необходимо найти подпоследовательность наибольшей длины, которая состоит из разных символов, идущих подряд в последовательности.
Напишите программу SUBSTR, которая по заданной последовательности находит первую подпоследовательность, состоящую из разных символов.
\InputFile
Входной файл содержит последовательность, которая, для удобства, разбита на несколько строк. Каждая строка содержит не более \textbf{100} символов. Общая длина последовательности -- не более \textbf{10000000} символов.
\OutputFile
Единственная строка выходного файла должна содержать первую из подпоследовательностей наибольшей длины, которые не содержит одинаковых символов.
Входные данные #1
abcabcdabc bacdbca
Выходные данные #1
abcd