Украинские олимпиаы: Украинская олимпиада 2006

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

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

Формат входных данных

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

Формат выходных данных

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

b
b

b