2031 год. Обещанная точка сингулярности наступила, и компьютеры восстали против людей. Единственная надежда человечества — разумные генетически модифицированные боевые организмы, которые приняли нашу сторону в этом конфликте. Разумеется, машины не останавливаются в развитии и постоянно создают всё более смертоносных роботов. Люди же постоянно ищут новые последовательности ДНК, которые сделают мутантов ещё сильнее и выносливее.

Так, профессор Ерфаломей Бен недавно понял, что силу мутантов можно сравнивать, зная только их последовательности ДНК. Для этого нужно записать последовательности ДНК как строки из маленьких букв латинского алфавита (конечно же, учёным будущего не хватило четырёх азотистых оснований, и они добавили новые). Мутант X сильнее мутанта Y, если последовательность ДНК мутанта X лексикографически меньше последовательности ДНК мутанта Y.

Сейчас профессор хочет провести эксперимент. У него есть ДНК мутанта и набор генных модификаторов — веществ, способных изменять ДНК. Каждый модификатор обозначается маленькой буквой латинского алфавита. Профессор Бен может брать генные модификаторы из набора в любом порядке и выполнять с каждым из них одно из следующих действий.

1. Вставить генный модификатор в любое место последовательности ДНК (между буквами, либо перед строкой, либо после строки).
2. Выбрать в последовательности ДНК позицию, на которой стоит буква, совпадающая с генным модификатором. После чего удалить данную букву из последовательности и уничтожить генный модификатор.

При этом у генных модификаторов скоро выходит срок годности, поэтому профессор Бен непременно хочет использовать весь набор. Каким образом он должен сделать это, чтобы получить из ДНК, имеющейся в его распоряжении, ДНК как можно более сильного мутанта?

В первой строке дана исходная последовательность ДНК. Во второй строке дан набор генных модификаторов. Обе строки непустые, состоят только из маленьких букв латинского алфавита и имеют длину не более 100 000.

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