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