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

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

1 секунда
64 мегабайти
Середня

Шпигуни придумали спосіб спілкування, приховуючи секретні повідомлення у звичайних листах. Вони домовилися використовувати перші літери певних слів із заздалегідь визначеного набору для кодування своїх повідомлень, а інші слова служать маскуванням.

Ваше завдання — написати програму, яка витягне секретне повідомлення, використовуючи наданий набір слів і текст листа.

Вхідні дані

Перший рядок містить ціле число (10 \leq N \leq 1000) — кількість слів у наборі. Кожен з наступних рядків містить окреме слово, що складається лише з малих латинських літер, довжиною не більше літер. Після цих рядків до кінця файлу йде текст листа. Секретне повідомлення складається з перших літер кожного слова в листі, яке починається з будь-якого з вказаних підрядків. Лист містить лише латинські літери (нечутливі до регістру) та розділові знаки. Слова розділяються пробілами, символами нового рядка та розділовими знаками (наприклад, текст "x-ray" складається з двох слів: "x" та "ray"). Текст містить не більше слів, кожен рядок — не довший за символів, а кожне слово — не довше символів.

Вихідні дані

Виведіть в єдиному рядку секретне повідомлення. Всі літери повідомлення повинні бути малими.

Приклади

Приклад 1

Loading
Loading