На далекій планеті Тау Кита є незрозумілі нам звичаї. Наприклад, таукитяни дуже незвично для землян обирають імена своїм дітям. Батьки так обирають ім'я дитині, щоб воно могло бути отримано як видаленням деякого набору букв з імені батька, так і видаленням деякого набору букв з імені матері. Наприклад, якщо батька звуть "\textbf{abacaba}", а матір --- "\textbf{bbccaa}", то їхня дитина може мати імена "\textbf{a}", "\textbf{bba}", "\textbf{bcaa}", але не може мати імена "\textbf{aaa}", "\textbf{ab}" чи "\textbf{bbc}". Можливо, що ім'я дитини співпадає з іменем батька і/або матері, якщо воно може бути отримано з імені іншого предка видаленням декількох (можливо, жодної) букв. Нехай батько на ім'я \textbf{X} та матір на ім'я \textbf{Y} обирають ім'я своій новонародженій дитині. Так як у таукитянських школах учнів часто викликають до дошки у лексикографічному порядку імен учнів, тобто у порядку слідування імен у словнику, то вони хочуть обрати своїй дитині таке ім'я, щоб воно лексикографічно слідувало якомога пізніше. Формально, рядок \textbf{S} \textit{лексикографічно більше} рядка \textbf{T}, якщо виконується одна з двох умов: \begin{itemize} \item рядок \textbf{T} отримується з \textbf{S} видаленням однієї чи більше букв з кінця рядка \textbf{S}; \item перші \textbf{(i - 1)} символів рядків \textbf{T} та \textbf{S} не розрізняються, а буква у \textbf{i}-й позиції рядка \textbf{T} слідує у алфавіті раніше букви у \textbf{i}-й позиції рядка \textbf{S}. \end{itemize} Потрібно написати програму, яка за іменем батька та матері знаходить лексикографічно найбільше ім'я для їхньої дитини. \InputFile Перший рядок вхідного файлу міститт \textbf{X} --- ім'я батька. Другий рядок вхідного файлу містить \textbf{Y} --- ім'я матері. Кожне ім'я складається з рядкових букв латинського алфавіту, включає хоча б одну букву і має довжину не більше \textbf{10^5} букв. \OutputFile Вихідний файл повинен містити шукане лексикографічно найбільше з можливих імен дитини. У випадку, якщо підходящого імені для дитини не існує, вихідний файл повинен бути порожнім. \textbf{Пояснення до прикладу} У першому прикладі ім'я дитини не може починатись з букви більшої \textbf{с}, так як ім'я батька не містить таких букв. Буква \textbf{с} міститься в обох іменах, відповідно, ім'я дитини може починатись з цієї букви. Єдина буква, яка може йти слідком за буквою \textbf{с} у імені дитини --- це буква \textbf{a}.