Codeforces Round 208 (Div. 2) |
---|
Закончено |
Сережа крайне не постоянен, на этот раз он не уступил место Диме и его девушке (кстати, ее зовут Инна). Но ребята всегда найдут способ пообщаться, сегодня они переписываются по смс.
Дима и Инна используют тайный шифр в своих смсках. Когда Дима хочет отправить Инне какую-то фразу, он выписывает все слова, ставя перед каждым словом и после последнего сердечку. Сердечка — это последовательность из двух символов: знака меньше (<) и цифры тройки (3). После этого этапа шифрования смс выглядит следующим образом: <3word1<3word2<3 ... wordn<3.
На этом шифрование не заканчивается. Далее Дима вставляет произвольное количество маленьких латинских символов, цифр, знаков больше и меньше (<, >) в любые места сообщения.
Инна знает Диму как облупленного, так что наперед знает, какую фразу Дима собирается ей отправить. Инне только что пришла смс, помогите ей определить, правильно ли ее зашифровал Дима. Другими словами определите, могла ли смс быть получена методом шифрования описанным выше.
В первой строке содержится целое число n (1 ≤ n ≤ 105) — количество слов в сообщении Димы. Следующие n строк содержат непустые слова, по одному слову в строке. Слова состоят только из маленьких латинских букв. Суммарная длина всех слов не превышает 105.
Последняя строка содержит непустую смс, которое получила Инна. Количество символов в смс не превышает 105. Cмс может содержать в себе только маленькие латинские буквы, цифры и знаки больше и меньше.
В единственной строке выведите «yes» (без кавычек), если Дима правильно зашифровал смс, и «no» (без кавычек) в противном случае.
3
i
love
you
<3i<3love<23you<3
yes
7
i
am
not
main
in
the
family
<3i<>3am<3the<3<main<3in<3the<3><3family<3
no
Прошу заметить, что за второй пример из условия Дима еще и по шапке получил потом.
Название |
---|