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

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

Вхідні дані

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

Вихідні дані

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

Приклади