Поиск строки

В последовательности, которая состоит из маленьких символов латинского алфавита, необходимо найти подпоследовательность наибольшей длины, которая состоит из разных символов, идущих подряд в последовательности.

Напишите программу SUBSTR, которая по заданной последовательности находит первую подпоследовательность, состоящую из разных символов.

Входные данные

Входной файл содержит последовательность, которая, для удобства, разбита на несколько строк. Каждая строка содержит не более 100 символов. Общая длина последовательности – не более 10000000 символов.

Выходные данные

Единственная строка выходного файла должна содержать первую из подпоследовательностей наибольшей длины, которые не содержит одинаковых символов.

Примеры