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