複数の文字列を検索

与えられた長いテキスト tn 個の文字列 について、それぞれの文字列が t の部分文字列として含まれているかを判定します。

入力

最初の行にテキスト t が与えられます (1 ≤ |t| ≤ )。

次の行には整数 n が1つ与えられます (1 ≤ n ≤ )。

続く n 行には文字列 がそれぞれ与えられます (1 ≤ || ≤ min(50, |t|))。

出力

プログラムは合計で n 行を出力します。各行に、対応する文字列が t の部分文字列として含まれていれば Yes、そうでなければ No と出力してください。

入力

出力

habababohabo 3 ba yoyo ababoha

Yes No Yes

Constraints

Time limit: 10 seconds

Memory limit: 1000 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue