Đề bài: Kiểm tra chuỗi con trong chuỗi lớn

Mô tả bài toán

Cho một chuỗi có độ dài ~ n ~ và ~ k ~ chuỗi nhỏ (pattern), nhiệm vụ của bạn là kiểm tra xem mỗi pattern có xuất hiện trong chuỗi chính không.

Dữ liệu vào

• Dòng 1: Một chuỗi có độ dài ~ n ~.
• Dòng 2: Một số nguyên ~ k ~, số lượng chuỗi cần kiểm tra.
• ~ k ~ dòng tiếp theo: Mỗi dòng chứa một chuỗi cần kiểm tra.

Dữ liệu ra

• Với mỗi pattern, in "YES" nếu nó xuất hiện trong chuỗi, ngược lại in "NO".

Ràng buộc

• ~ 1 \leq n \leq 10^5 ~.
• ~ 1 \leq k \leq 5 \times 10^5 ~.
• Tổng độ dài các pattern không quá ~ 5 \times 10^5 ~.

Ví dụ

Input

aybabtu
3
bab
abc
ayba

Output

YES
NO
YES