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