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