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