Tý cần giải bài toán sau:

An có một danh sách từ cấm. An muốn kiểm tra xem văn bản \(T\) có chứa ít nhất một từ cấm hay không. Hãy giúp An!

Đị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ừ cấm, tổng độ dài không quá \(10^5\).

Định dạng đầu ra

• In ra YES nếu \(T\) chứa ít nhất một từ cấm, ngược lại in NO.

Ví dụ

Input:

helloworld
3
bad
cat
world

Output:

YES

Ràng buộc