| Автор: | Антон Карабанов | Ограничение времени: | 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 | |
|