eolymp
bolt
Try our new interface for solving problems
Problems

Шпионское сообщение

Шпионское сообщение

Шпионы условились, что будут пересылать друг другу сообщения, скрывая их в тексте обычного письма. Для секретных сообщений они решили использовать первые буквы слов из некоторого набора, а остальные слова в письме использовать для сокрытия сообщения. Напишите программу, которая выделяет секретное сообщение, используя информацию о наборе слов и текст письма. \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 В выходной файл вывести одну строку -- секретное сообщение. Буквы в сообщении должны быть строчными.
Time limit 1 second
Memory limit 64 MiB
Input example #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
Output example #1
meetingatmuseum