Bằng Nhau Trên Tập Con

Các con bò trao đổi tin nhắn mã hóa bằng cách trộn các ký tự không liên quan vào giữa các ký tự quan trọng. Cho hai xâu $s$ và $t$ (mỗi xâu dài tối đa ${10}^5$ ký tự, chỉ dùng các chữ cái 'a' đến 'r'), trả lời $Q$ truy vấn ($Q\le {10}^5$): với mỗi tập con các chữ cái, hai xâu có bằng nhau không khi chỉ giữ lại các ký tự trong tập con đó?

Dữ liệu vào

• Dòng 1: Xâu $s$
• Dòng 2: Xâu $t$
• Dòng 3: Số nguyên $Q$
• $Q$ dòng tiếp theo: Mỗi dòng chứa một xâu truy vấn gồm các chữ cái duy nhất theo thứ tự sắp xếp

Dữ liệu ra

Với mỗi truy vấn, in 'Y' nếu hai xâu thu hẹp bằng nhau, ngược lại in 'N'. Tất cả kết quả trên một dòng.

Ràng buộc

• $|s|,|t|\le {10}^5$
• $Q\le {10}^5$
• Xâu chỉ chứa chữ cái 'a' đến 'r' (18 chữ cái)
• Các chữ cái trong mỗi truy vấn là duy nhất và đã sắp xếp
• Test 2: $|s|,|t|,Q\le 1000$

Ví dụ