Пошук у рядку#4669

Пошук у рядку

1 секунда
64 мегабайти
Дуже легка

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading