eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Шпигунське повідомлення

Шпигунське повідомлення

Шпигуни домовились, що будуть пересилати один одному повідомлення, ховаючи їх у тексті звичайного листа. Для секретних повідомлнь вони вирішили використовувати перші літери слів з деякого набору, а інші слова у листі використовувати для маскування повідомлення. Напишіть програму, яка виділяє секретне повідомлення, використовуючи інформацію про набір слів та текст листа. \InputFile У першому рядку вхідного файлу міститься одне ціле число \textbf{N} (\textbf{10} ≤ \textbf{N} ≤ \textbf{1000}). Далі йде \textbf{N} рядків, у кожному рядку міститься частина слова, яка складається лише з рядкових латинських літер. Довжина підслів не перевищує \textbf{15} літер. Далі до кінця файлу йде текст листа. Секретне повідомлення складають перші літери слів у листі, які починаються з вказаних підслов. У листі використовуються лише латинські літери (регістр літер не важливий) та розділові знаки. Слова відокремлюються пропусками, символами переходу на новий рядок та розділовими знаками (текст "\textbf{x-ray}" містить два слова "\textbf{x}" та "\textbf{ray}"). Кількість слів у тексті не перевищує \textbf{100000}, довжина рядка тексту не більше \textbf{250} символів, а довжина слова не більша \textbf{25} символів. \OutputFile У вихідний файл вивести один рядок -- секретне повідомлення. Літери у повідомленні повинні бути рядковими.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
10
ec
mari
tor
indu
nec
age
unse
see
goo
mal
Dear John
I hear malicious news about ecological and economic
problems in the South because of the tornado.
Indubitable it would necessitate acting as a goody,
but the age forbids me living in the torrid zone.
However Maria has unseasonable longing to see
eccentric unseemly Malibu.
Best regards, Bill
Вихідні дані #1
meetingatmuseum