print1726. Числа

printЧисла

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Саша и Катя учатся в начальной школе. Для изучения арифметики при этом используются карточки, на которых написаны цифры (на каждой карточке написана ровно одна цифра). Однажды они пришли на урок математики, и Саша, используя все свои карточки, показал число `A`, а Катя показала число `B`. Учитель тогда захотел дать им такую задачу, чтобы ответ на нее смогли показать и Саша, и Катя, каждый используя только свои карточки. При этом учитель хочет, чтобы искомое число было максимально возможным.
Во входном файле записано два целых неотрицательных числа `A` и `B` (каждое число в одной строке). Длина каждого из чисел не превосходит `100\ 000` цифр.
Выведите одно число – максимальное целое число, которое можно составить, используя как цифры первого числа, так и цифры второго числа. Если же ни одного такого числа составить нельзя, выведите `-1`.

Пример ввода 1

280138
798081

Пример вывода 1

8810

Пример ввода 2

123
456

Пример вывода 2

-1
Источник: Московская олимпиада школьников по информатике, 2011/12 учебный год
loading