3219: 05-25-C04-单词重组(L4)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

输入一部字典,再输入一个单词w,判断w是否是字典中某个单词中的字母打乱顺序后重排得到的单词。例如,hello重排字母后可以得到ehllo、olleh、loleh等单词,但不可能得到oohel、llleo等单词。

输入

输入数据第一行为正整数n,2≤n≤100,表示字典中单词个数;接下来有n行,每行是一个单词,单词由小写字母组成,没有空格,长度不超过10。输入数据最后一行为单词w。

输出

如果w可以由字典中某个单词经过字母重排后得到,输出yes,否则输出no。

样例输入 复制

8
tarp
given
score
refund
only
trap
work
earn
part

样例输出 复制

yes

提示

正整数n,2≤n≤100。