e-olymp
Задачі

Звичайна перестановка

Звичайна перестановка

За двома рядками a та b слід вивести такий рядок x найбільшої довжини, який одночасно є підрядком перестановки a та підрядком перестановки b.

Вхідні дані

Складається з декількох тестів, кожний з яких містить два рядки. Кожний рядок складається з символів нижнього регістру, причому першим рядком у парі є a, а другим рядком b. Максимальна довжина кожного рядка 1000 символів.

Вихідні дані

Для кожного тесту в окремому рядку вивести рядок x. Якщо таких рядків декілька, то виводити слід найменший в алфавітному порядку.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
pretty
women
walking
down
the
street
Вихідні дані #1
e
nw
et