Олімпійський виграшний квиток

По завершенню олімпіади і невдалої власної участі у розіграші олімпійської лотереї Вася дізнався, чому ж він так і не виграв у лотереї. Виявляється, що англійці, як гідні нащадки легендарного агента 007, конфіденційно надали йому невірну інформацію.

Виявляється, що для отримання шансу на виграш у лотереї, Васі достатньо було запитати про номер виграшного квитка у $2$-х довільних володарів олімпійського лотерейного квитка $A$ та $B$ номери їх квитків. Якщо жоден з названих номерів не містить ведучих нулів, то Васі потрібно було знайти таку позицію вставки номера $B$ між цифрами номера $A$, що утворений номер буде найменшим з усіх можливих. Квиток з таким чином отриманим номером і буде виграшним, а як його потім Васі знайти – то вже інша історія…

Наприклад, нехай Васі повідомили, що A = 246 та B = 489. Вася може вставити номер квитка $B$ у чотири позиції, отримавши наступні власні можливі варіанти номерів щасливого квитка: $489246$, $248946$, $244896$ та $246489$. Очевидно, що найменшим номером квитка серед отриманих є $244896$, пошуком якого надалі і потрібно зайнятись Васі.

Напишіть програму, яка допоможе Васі швидко визначати номери його можливих виграшних квитків.