Description

见输入输出

Format

Input

第一行为一个整数n，表示文本的长度

第二行为一个长度为n的文本

第三行为一个整数m，表示模式串个数

下接m行，每行一个模式串

对于30%的数据，n<=10^3，m<=10^3；

对于80%的数据，n<=10^5，m<=10^4；

对于100%的数据，n<=10^5，m<=10^5。

输入文件大小不超过1M。

Output

共m行，若第i个模式串在文本中出现过则第i行输出YES，否则输出NO

Samples

25
saintzeuscynthiathenahere
3
cynthia
hera
athena

YES
NO
YES