问题 6754 --手机解锁

6754: 手机解锁★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 24  解决: 11
[提交][状态][命题人:]

题目描述

    为了方便,涛涛的妈妈为手机设置了非常简单的密码,该密码是由两个小写字母组成。妈妈大部分时间都很忙,因此她设置了语音解锁功能。比如:妈妈设置密码为“ya", 只要检测到”ya"的发音,手机就可以解锁了。是不是智能又方便哈。

    两岁的涛涛目前还只能进行简单的发音,也就是说他只能发出n个单词,每个单词都是由两个小写字母组成。涛涛很想玩会妈妈的手机,因此他努力尝试去解锁妈妈的手机。所以,涛涛一个接一个地发出几个单词(不一定是不同的),以将包含密码的字符串发音为子字符串,从而可以解锁妈妈的手机。

    请问,涛涛可以成功解锁妈妈的手机吗?

输入

    第一行为一个由两个小写字母组成的字符串,为密码字符串。

    第二行为一个整数n(1<=n<=100):涛涛可以发出的单词数量;

    接下来共n行,每行一个长度为2的单词,单词仅由小写字母组成。

输出

    一行一个字符串:YES或者NO。如果能成功解锁,则输出“YES”,否则输出“NO”
样例输入
Copy
ya
4
ah
oy
to
ha
样例输出
Copy
YES

提示

样例2输入:
hp
2
ht
tp
样例2输出:
NO


样例3输入:

ah
1
ha
样例3输出
YES

来源

 

[提交][状态]