N. Первые слова
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вероника научилась разговаривать. Для Игоря и Иры это большое счастье и целое событие. Сейчас Вероника знает всего лишь $$$n$$$ слов, каждое её слово Игорь и Ира записали в блокнот в виде строки, состоящей из маленьких латинских букв.

Игорь решил сохранить на память первый монолог Вероники. Для этого Игорь записал в блокнот звуки латинскими маленькими буквами, которые произносила Вероника. После записи Игорь решил проверить корректность полученной строки $$$s$$$, могла ли эта строка получиться из слов, которые знает Вероника. Помогите Игорю определить, правильно ли он записал в блокнот монолог Вероники.

Входные данные

В первой строке задано целое число $$$n$$$ $$$(1\leq n \leq 100)$$$  — количество слов, которое знает Вероника.

Далее следует $$$n$$$ строк, в которых записаны слова, которые знает Вероника.

Далее записана строка $$$s$$$  — монолог Вероники, который записал Игорь в блокнот. Все строки состоят только из маленьких латинских букв.

Гарантируется, что сумма длин слов, которые знает Вероника, не превосходит $$$10^5$$$.

Гарантируется, что длина строки $$$s$$$ не превосходит $$$10^5$$$.

Выходные данные

Выведите «YES», если Вероника могла произнести строку $$$s$$$, если Вероника не могла произнести строку $$$s$$$ выведите «NO».

Пример
Входные данные
4
bububu
mama
papa
matan
bububumatanbububumama
Выходные данные
YES