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