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