По заданным двум строкам и следует вывести такую строку наибольшей длины, которая одновременно является подстрокой перестановки и подстрокой перестановки .
Состоит из нескольких тестов, каждый их которых содержит две строки. Каждая строка состоит из символов нижнего регистра, причём первой строкой в паре является , а второй строкой . Максимальная длина каждой строки символов.
Для каждого теста выведите строку . Если таких строк несколько, то выведите наименьшую в алфавитном порядке.