Пожалуйста напишите программу! Заранее спасибо!
Саша и Катя учатся в начальной школе. Для изучения арифметики при этом используются карточки, на которых написаны цифры (на каждой карточке написана ровно одна цифра). Однажды они пришли на урок математики, и Саша, используя все свои карточки, показал число A, а Катя показала число B. Учитель тогда захотел дать им такую задачу, чтобы ответ на нее смогли показать и Саша, и Катя, каждый используя только свои карточки. При этом учитель хочет, чтобы искомое число было максимально возможным.
Входные данные
Во входном файле записано два целых неотрицательных числа A и B (каждое число в одной строке). Длина каждого из чисел не превосходит 100 000 цифр.
Выходные данные
Выведите одно число — максимальное целое число, которое можно составить используя как цифры первого числа, так и цифры второго числа. Если же ни одного такого числа составить нельзя, выведите -1.
Примеры тестов
входные данные
280138
798081
выходные данные
8810
входные данные
123
456
выходные данные
-1
файловый ввод-вывод, надеюсь, навесите сами:
# входные данные
A = '280138'
B = '798081'
# выходные данные
C = ((lambda A, B : (''.join(sorted(filter(lambda x: x in list(A), list(B)), reverse=True)) if filter(lambda x: x in list(A), list(B)) != [] else '-1')))(A, B)