Cho một xâu và các mẫu, hãy kiểm tra xem với mỗi mẫu có xuất hiện trong xâu hay không.

Input

• Dòng đầu tiên gồm một xâu với độ dài \(n\)
• Dòng tiếp theo chứa một số nguyên \(k\): số mẫu. Cuối cùng, có \(k\) dòng diễn tả một mẫu
• Xâu và các mẫu gồm các kí tự a - z

Constraints

• \(1 \leq n \leq 10^5\)
• \(1 \leq k \leq 5 \cdot 10^5\)
• Tổng độ dài của các mẫu không vượt quá \(5 \cdot 10^5\)

Output

• Với các mẫu, in ra YES nếu nó xuất hiện trong xâu và NO trong trường hợp còn lại

Example

aybabtu
3
bab
abc
ayba

YES
NO
YES