Khác đúng một vị trí

Bộ nhớ của một thiết bị lưu $n$ xâu, mỗi xâu chỉ gồm các ký tự a, b, c.

Thiết bị cần trả lời $m$ truy vấn. Mỗi truy vấn cho một xâu $s$ (cũng chỉ gồm a, b, c) và hỏi: trong bộ nhớ có tồn tại xâu $t$ nào có cùng độ dài với $s$ và khác $s$ ở đúng một vị trí hay không?

Lưu ý rằng số vị trí khác nhau phải bằng đúng $1$: xâu trùng hoàn toàn với $s$ không được tính, và xâu khác $s$ từ hai vị trí trở lên cũng không được tính.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên không âm $n$ và $m$ là số xâu ban đầu trong bộ nhớ và số truy vấn.
• $n$ dòng tiếp theo, mỗi dòng chứa một xâu khác rỗng được nạp vào bộ nhớ.
• $m$ dòng tiếp theo, mỗi dòng chứa một xâu khác rỗng là một truy vấn.

Dữ liệu ra

Với mỗi truy vấn, in ra trên một dòng riêng YES nếu bộ nhớ chứa xâu thoả mãn, ngược lại in ra NO.

Ràng buộc

• $0\le n\le 3·{10}^5$
• $0\le m\le 3·{10}^5$
• Mọi xâu chỉ gồm các ký tự a, b, c và khác rỗng.
• Tổng độ dài tất cả các xâu trong dữ liệu vào không vượt quá $6·{10}^5$.

Ví dụ