Олимпиадный тренинг

Задача . B. Дима и СМС


Сережа крайне не постоянен, на этот раз он не уступил место Диме и его девушке (кстати, ее зовут Инна). Но ребята всегда найдут способ пообщаться, сегодня они переписываются по смс.

Дима и Инна используют тайный шифр в своих смсках. Когда Дима хочет отправить Инне какую-то фразу, он выписывает все слова, ставя перед каждым словом и после последнего сердечку. Сердечка — это последовательность из двух символов: знака меньше (<) и цифры тройки (3). После этого этапа шифрования смс выглядит следующим образом: <3word1<3word2<3 ... wordn<3.

На этом шифрование не заканчивается. Далее Дима вставляет произвольное количество маленьких латинских символов, цифр, знаков больше и меньше (<, >) в любые места сообщения.

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

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

В первой строке содержится целое число n (1 ≤ n ≤ 105) — количество слов в сообщении Димы. Следующие n строк содержат непустые слова, по одному слову в строке. Слова состоят только из маленьких латинских букв. Суммарная длина всех слов не превышает 105.

Последняя строка содержит непустую смс, которое получила Инна. Количество символов в смс не превышает 105. Cмс может содержать в себе только маленькие латинские буквы, цифры и знаки больше и меньше.

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

В единственной строке выведите «yes» (без кавычек), если Дима правильно зашифровал смс, и «no» (без кавычек) в противном случае.

Примечание

Прошу заметить, что за второй пример из условия Дима еще и по шапке получил потом.


Примеры
Входные данныеВыходные данные
1 3
i
love
you
<3i<3love<23you<3
yes
2 7
i
am
not
main
in
the
family
<3i<>3am<3the<3<3family<3
no

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w644
Комментарий учителя