Module: 線形列挙

Problem

Belvita のクローゼットには n セットのタブレットがあり、それぞれのタブレットには、正確に 2 つの小文字のラテン文字を含む 3 つの同一のタブレットが含まれています。
Belvite は自分のベーカリーの名前がどうなるかは気にしませんが、最終的な名前にはサブストリング s を含めたいと考えています。これも 2 つの小文字のラテン文字で構成されています。
Belvita が利用可能なタブレットをいくつか選択して、それらを使用してパン屋の名前を作成し、必要な部分文字列を含めることができるかどうかを確認するのを手伝ってください.

入力:
最初の行には、2 つの小文字のラテン文字が含まれています。これは、ベルヴィータがベーカリーの名前に表示したい文字列 s です。
2 行目には、1 つの整数 n (1 <= n <= 100) が含まれます。これは、クローゼット内の額のセットの数です。
次の n 行には、2 つの小文字のラテン文字が含まれており、それぞれがセット内のタブレットの碑文を説明しています。

出力:
結果の単語に部分文字列 s が含まれるように Belvita が複数のタブレットを選択できる場合は "YES" を出力し、"NO" を出力します。それ以外の場合

例:
  <本体>
説明:
最初の例では、部分文字列「ya」を含む単語「tooyah」を作成することで、3 番目、2 番目、1 番目のセットを使用できます。
2 番目の例では、部分文字列「hp」を含む単語を取得します。まさか。
3 番目の例では、最初のセットの 3 つのタブレットのうち 2 つを使用して、部分文字列「ah」がある場所に「haha」という単語を作成できます。

入力	出力
やあ 4 ああ オイ へ は	はい
馬力 2 ht tp	いいえ
ああ 1 は	はい