Поиск в строке

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

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

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

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

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

Примеры