printОбластная олимпиада школьников по информатике (командные соревнования)

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

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (2)

Шпионы условились, что будут пересылать друг другу сообщения, скрывая их в тексте обычного письма. Для секретных сообщений они решили использовать первые буквы слов из некоторого набора, а остальные слова в письме использовать для сокрытия сообщения.
Напишите программу, которая выделяет секретное сообщение, используя информацию о наборе слов и текст письма.
В первой строке входного файла содержится одно целое число `N` (`10\ ≤\ N\ ≤\ 1000`). Далее следует `N` строк, в каждой строке содержится часть слова, состоящая только из строчных латинских букв. Длина подслов не превышает 15 букв. Далее до конца файл следует текст письма. Секретное сообщение составляют первые буквы слов в письме, которые начинаются с указанных подслов. В письме используются только латинские буквы (регистр букв не важен) и знаки препинания. Слова разделяются пробелами, символами перехода на новую строку и знаками препинания (текст "x-ray" содержит два слова "x" и "ray"). Количество слов в тексте не превышает `100\ 000`, длина строки текста не более 250 символов, а длина слова не более 25 символов.
В выходной файл вывести одну строку – секретное сообщение. Буквы в сообщении должны быть строчными.

Пример ввода

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

Вывод для примера

meetingatmuseum
loading