Tý có một văn bản \(T\) và \(K\) từ khóa. Bạn hãy giúp Tý kiểm tra xem mỗi từ khóa có xuất hiện trong văn bản hay không.

Định dạng đầu vào

• Dòng đầu: xâu \(T\) (\(1 \le |T| \le 10^5\)), gồm chữ cái in thường a..z.
• Dòng hai: số nguyên \(K\) (\(1 \le K \le 10^5\)).
• \(K\) dòng tiếp theo: mỗi dòng là một từ khóa, tổng độ dài các từ khóa không vượt quá \(10^5\).

Định dạng đầu ra

• In ra \(K\) dòng, dòng thứ \(i\) là YES nếu từ khóa thứ \(i\) xuất hiện trong \(T\), ngược lại in NO.

Ví dụ

Input:

shehateshis
4
he
she
his
hers

Output:

YES
YES
YES
NO

Ràng buộc