パターン検出 (paizaランク C 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！

問題

N 個の文字列 S_1, ..., S_N と文字列 T が与えられます。
T がこれら N 個の文字列のいずれかを部分文字列にもつなら Yesを、そうでないなら No を出力してください。

入力される値

N
S_1
...
S_N
T

・1 行目では文字列の個数 N が与えられます。
・続く N 行のうち、i 行目では i 番目の文字列 S_i が与えられます。
・最後の行では文字列 T が与えられます。

入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。標準入力からの値取得方法はこちらをご確認ください

条件: すべてのテストケースにおいて, 以下の条件をみたします

・1 ≦ N ≦ 100
・S_i (1 ≦ i ≦ N), T は英小文字のみで構成
・1 ≦ |S_i| ≦ 100 (1 ≦ i ≦ N, |S_i| は、S_i の文字数です。)
・1 ≦ |T| ≦ 1000