| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 109 | 77 | 71 | 73.196% |
Финес и Ферб очень хотят попасть в титры, которые хранятся на компьютере у Кэндис. Им известно, что Кэндис боится забыть пароль, и поэтому хранит к нему подсказку: две строки $a$ и $b$ из строчных английских букв.
Сегодня утром Ферб услышал, по какому правилу из подсказки можно получить сам пароль. Рассмотрим такую операцию:
Паролем является лексикографически минимальное возможное значение строки $a$, которое может получиться в результате применения произвольного числа операций.
Помогите ребятам вычислить пароль.
В первой строке дана строка $a$, во второй строке дана строка $b$ ($1 \le |a|, |b| \le 100\,000$). Обе строки состоят из строчных английских букв.
Выведите пароль.
hello myworld
dehll