Задача C. Редкое имя

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:512 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

"Abcde (произносится Эбсиди) — женское имя в США. По состоянию на 2017 год 373 девушки носят это редкое имя. Оно образовано из первых пяти букв английского алфавита по порядку и не имеет другого происхождения или значения," — сообщает Википедия.

Будем называть имя редким, если оно так же, как и Abcde образовано буквами английского алфавита по порядку. Например, имена Abc, X, Pqrst — редкие, а Denis, Cab, Za и Dfg — нет.

Родители хотят дать своему первенцу редкое имя, используя только буквы собственных имен. Определите для них наиболее длинное возможное редкое имя для ребенка.

Формат входных данных

Первая строка входного файла содержит два натуральных числа, записанных через пробел: m и f — длины имен родителей. В следующих двух строках расположены сами имена, во второй строке длины m, в третьей — длины f из строчных английских букв.

Формат выходных данных

Выведите одну строку из строчных английских букв — ответ на вопрос задачи. Если существует несколько подходящих имен — выведете лексикографически меньшее, то есть то, которое начинается с буквы, расположенной ближе к началу алфавита.

Ограничения

1 ≤ m, f ≤ 100

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при m = f = 1, получат не менее 20 баллов.

Примеры тестов

Стандартный вход Стандартный выход
1
7 5
raymond
kelly
klmno

0.133s 0.033s 15