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