Олімпійський виграшний квиток
По завершенню олімпіади і невдалої власної участі у розіграші олімпійської лотереї Вася дізнався, чому ж він так і не виграв у лотереї. Виявляється, що англійці, як гідні нащадки легендарного агента 007, конфіденційно надали йому невірну інформацію.
Виявляється, що для отримання шансу на виграш у лотереї, Васі достатньо було запитати про номер виграшного квитка у 2-х довільних володарів олімпійського лотерейного квитка A та B номери їх квитків. Якщо кожен з названих номерів не містить ведучих нулів, то Васі потрібно було знайти таку позицію вставки номера B між цифрами номера A, що утворений номер буде найменшим з усіх можливих. Білет з таким чином отриманим номером і буде виграшним, а як його потім Васі знайти – то вже інша історія…
Наприклад, нехай Васі повідомили, що A = 246 та B = 489. Вася може вставити номер квитка B у чотири позиції, отримавши наступні власні можливі варіанти номерів щасливого квитка: 489246, 248946, 244896 та 246489. Очевидно, що найменшим номером квитком серед отриманих є 244896, пошуком якого надалі і потрібно зайнятись Васі.
Напишіть програму, яка допоможе Васі швидко визначати номери його можливих виграшних квитків.
Вхідні дані
Вам буде запропоновано декілька тестів. Кожен тест міститься у окремому рядку і складається з відокремлених пропуском двох цілих чисел A та B. Кожне з чисел містить не більше 100000 цифр, крім того, відомо, що числа A та B не містять ведучих нулів. Вхідні данні продовжуються до кінця файлу.
Вихідні дані
Для кожного тестового випадку вивести у окремому рядку номер квитка, пошуками якого потрібно зайнятись Васі.