06/04/2025 17:26:03

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

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

Ограничения: время – 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

10/01/2007	Областная олимпиада школьников по информатике (командные соревнования) (5)
31/03/2012	Занятие 13 (D)