За двома рядками та слід вивести такий рядок найбільшої довжини, який одночасно є підрядком перестановки та підрядком перестановки .
Складається з декількох тестів, кожний з яких містить два рядки. Кожний рядок складається з символів нижнього регістру, причому першим рядком у парі є , а другим рядком . Максимальна довжина кожного рядка символів.
Для кожного тесту в окремому рядку виведіть рядок . Якщо таких рядків декілька, то виведіть найменший рядок в алфавітному порядку.