printРабочее место участника

printЗадачи

64. Слияние чисел

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

Слить два натуральных числа в новое число, вставив цифры одного числа между цифрами другого числа, сохранив при этом порядок следования цифр в исходных числах. Новое число должно быть максимальным из всех возможных.
Ввод
Во входном файле содержатся две строки, в каждой строке по одному натуральному числу длиной до 100 цифр.
Вывод
В выходной файл вывести полученное при слиянии число, максимальное из возможных.

Пример ввода

20
4181

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

421810
loading