Один сотрудник боится забыть свой пароль, поэтому он хранит небольшую подсказку: две строки a и b из строчных английских букв.

Сегодня утром Александр услышал, по какому правилу из подсказки можно получить сам пароль.

Рассмотрим такую операцию:

• Выберем любую позицию в строке a.
• Выберем любую позицию в строке b.
• Поменяем символы на этих позициях местами.

Паролем является лексикографически минимальное возможное значение строки a, которое может получиться в результате применения произвольного числа операций.

Помогите Александру найти пароль нерадивого сотрудника.

Формат входных данных

В первой строке дана строка a, во второй строке дана строка b (1 ≤ |a|, |b| ≤ 100 000). Обе строки состоят из строчных английских букв.

Формат выходных данных

Выведите пароль.

Пример