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

면접 대비

시간 제한2초메모리 제한1024 MB

요약

두 문자열 a와 b 사이에서 원하는 위치의 문자를 여러 번 맞바꿀 수 있을 때, a가 될 수 있는 가장 작은 사전순 문자열을 구한다.

난이도: 보통10점 중 5점
유형: 그리디, 정렬
정답자: 아직 제출이 없습니다

문제

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

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

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

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

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

입력

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

출력

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

예제1

예제 1
입력
```
hello
myworld
```
예상 출력
```
dehll
```