e-olymp
Соревнования

Робота з рядками

Обычная перестановка

По заданным двум строкам a и b следует вывести такую строку x наибольшей длины, которая одновременно является подстрокой перестановки a и подстрокой перестановки b.

Входные данные

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

Выходные данные

Для каждого теста следует в отдельной строке вывести строку x. Если таких строк несколько, то вывести наименьшую в алфавитном порядке.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
pretty
women
walking
down
the
street
Выходные данные #1
e
nw
et