Минимальная строка

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

Финес и Ферб очень хотят попасть в титры, которые хранятся на компьютере у Кэндис. Им известно, что Кэндис боится забыть пароль, и поэтому хранит к нему подсказку: две строки aa и bb из строчных английских букв.

Сегодня утром Ферб услышал, по какому правилу из подсказки можно получить сам пароль. Рассмотрим такую операцию:

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

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

Помогите ребятам вычислить пароль.

입력

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

출력

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