Задачи
Шпионское сообщение
Шпионское сообщение
Шпионы условились, что будут пересылать друг другу сообщения, скрывая их в тексте обычного письма. Для секретных сообщений они решили использовать первые буквы слов из некоторого набора, а остальные слова в письме использовать для сокрытия сообщения.
Напишите программу, которая выделяет секретное сообщение, используя информацию о наборе слов и текст письма.
\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
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