eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Олимпийский выигрышный билет

Олимпийский выигрышный билет

По завершению олимпиады и неудачного собственного участия в розыгрыше олимпийской лотереи Вася узнал, почему же он так и не выиграл в лотерее. Оказывается, что англичане, как достойные потомки легендарного \textit{агента 007}, конфиденциально предоставили ему недостоверную информацию. Оказывается, что для получения шанса на выигрыш в лотерее, Васе достаточно было спросить о номере выигрышного билета у \textbf{2}-х любых обладателей олимпийского лотерейного билета \textbf{A} и \textbf{B} номера их билетов. Если каждый из названных номеров не содержит ведущих нулей, то Васе нужно было найти такую позицию вставки номера \textbf{B} между цифрами номера \textbf{A}, что вновь полученный номер будет наименьшим среди всех возможных. Билет с таким образом полученным номером и будет выигрышным, а как его потом Васе найти -- то уже другая история… Например, пусть Васе сообщили, что \textbf{A} = \textbf{246} и \textbf{B} = \textbf{489}. Вася может вставить номер билета \textbf{B} в четыре позиции, получив следующие собственные возможные варианты номеров счастливого билета: \textbf{489246}, \textbf{248946}, \textbf{244896} и \textbf{246489}. Очевидно, что наименьшим номером билета среди полученных, есть \textbf{244896}, поиском которого в дальнейшем и нужно заняться Васе. Напишите программу, которая поможет Васе быстро определять номера его возможных выигрышных билетов. \InputFile Вам буде предложено несколько тестов. Каждый тест содержится в отдельной строке и состоит из разделённых пробелом двух целых чисел \textbf{A} и \textbf{B}. Каждое из чисел содержит не более \textbf{100000} цифр, кроме того, известно, что числа \textbf{A} и \textbf{B} не содержат ведущих нулей. Входные данные продолжаются до конца файла. \OutputFile Для каждого тестового случая вывести в отдельной строке номер билета, поисками которого нужно заняться Васе.
Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
246 489
6238 19457
125 125
Выходные данные #1
244896
194576238
112525
Источник II Открытая Дистанционная Олимпиада 2012-2013 им. В.Л.Дидковского