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