文字列検索

文字列 T の中に文字列 P が出現するかどうかを判定してください。最初に T が与えられたうえで、質問として Q 個の P_i が与えられます。

入力

１行目に文字列 T、２行目に整数 Q が与えられる。続く Q　行に文字列 P_i が与えられる。

出力

各質問に対して、出現する場合 1 を、出現しない場合 0 を１行に出力する。

制約

• 1 ≤ T の長さ ≤ 1000000
• 1 ≤ P_i の長さ ≤ 1000
• 1 ≤ Q ≤ 10000
• 文字列は、英小文字、英大文字、数字のみで構成されている。

入力例 1

aabaaa
4
aa
ba
bb
xyz

出力例 1

1
1
0
0

---