Мінімальний рядок#11092
Фінеас і Ферб дуже хочуть потрапити в титри, які зберігаються на комп'ютері у Кендис. Їм відомо, що Кендис боїться забути пароль, тому вона зберігає підказку: два рядки і , що складаються з малих англійських літер.
Сьогодні вранці Ферб дізнався правило, за яким з підказки можна отримати сам пароль.
Розглянемо наступну операцію:
Виберемо будь-яку позицію в рядку . Виберемо будь-яку позицію в рядку .
Символи на цих позиціях поміняємо місцями.
Паролем є лексикографічно мінімальний рядок , який можна отримати в результаті застосування довільної кількості таких операцій. Допоможіть хлопцям обчислити пароль.
У першому рядку задано рядок , у другому рядку — рядок (1 \le |a|, |b| \le 10^5). Обидва рядки складаються з малих англійських літер.
Виведіть знайдений пароль.
Приклад 1