Задачі
Звичайна перестановка
Звичайна перестановка
За двома рядками $a$ та $b$ слід вивести такий рядок $x$ найбільшої довжини, який одночасно є підрядком перестановки $a$ та підрядком перестановки $b$.
\InputFile
Складається з декількох тестів, кожний з яких містить два рядки. Кожний рядок складається з символів нижнього регістру, причому першим рядком у парі є $a$, а другим рядком $b$. Максимальна довжина кожного рядка $1000$ символів.
\OutputFile
Для кожного тесту в окремому рядку виведіть рядок $x$. Якщо таких рядків декілька, то виведіть найменший рядок в алфавітному порядку.
Вхідні дані #1
pretty women walking down the street
Вихідні дані #1
e nw et