← 返回题目列表

Codeforces · 358/B

B. 迪玛和短信

中文机器翻译题面 查看原题

谢廖扎的性格非常多变。这次他拒绝把房间留给迪玛和他的女朋友(顺便说一下,她的哈姆是伊娜)。然而,两只爱情鸟总能找到沟通的方式。今天他们正在互相写短信。

Dima 和 Inna 在短信中使用密码。当迪玛想给伊娜发送一些句子时,他写下所有单词,并在每个单词之前和最后一个单词之后插入一个心形。心形是两个字符的序列:“少”字符 (<) 和数字三 (3)。应用代码后,测试消息如下所示:<3word1<3word2<3 ... wordn<3。

编码并没有结束。然后迪马在消息的任意位置插入随机数量的小英文字符、数字、符号“more”和“less”。

Inna非常了解Dima,所以她事先知道Dima要发给她什么短语。伊娜刚刚收到一条短信。帮助她查明迪玛是否正确编码了消息。换句话说,查明是否可以通过以上述方式编码来接收文本消息。

输入

第一行包含整数 n (1 ≤ n ≤ 105) — Dima 消息中的字数。接下来的 n 行包含非空单词,每行一个单词。这些单词仅由小英文字母组成。所有单词的总长度不超过105。

最后一行包含 Inna 收到的非空短信。短信的字符数不超过105个。短信只能包含小英文字母、数字和或多或少的符号。

输出

如果 Dima 正确解码了文本消息,则在一行中打印“yes”(不带引号),否则打印“no”(不带引号)。

示例

输入 #1

3
i
love
you
<3i<3love<23you<3

输出 #1

yes

输入 #2

7
i
am
not
main
in
the
family
<3i<>3am<3the<3<main<3in<3the<3><3family<3

输出 #2

no

注意

请注意,迪玛在声明中的第二个样本中得到了很好的老踢。