Tìm Mẫu

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

Dữ liệu vào

Dòng đầu tiên chứa xâu có độ dài $n$.

Dòng thứ hai chứa số nguyên $k$: số mẫu.

• $k$ dòng tiếp theo, mỗi dòng chứa một mẫu.

Dữ liệu ra

Với mỗi mẫu, in ra "YES" nếu mẫu xuất hiện trong xâu, ngược lại in "NO".

Ràng buộc

• $1\le n\le {10}^5$
• $1\le k\le 5\times {10}^5$
• Tổng độ dài các mẫu $\le 5\times {10}^5$
• Các xâu chỉ chứa ký tự a-z

Ví dụ