Khối Chữ

Bessie có 4 khối gỗ, mỗi khối có 6 mặt, mỗi mặt ghi một chữ cái in hoa. Bessie xếp các khối thành một hàng và ghép các chữ cái trên mặt trên cùng để tạo thành từ.

Cho biết các chữ cái trên 6 mặt của mỗi khối và danh sách các từ cần ghép, hãy xác định mỗi từ có thể được tạo thành hay không.

Lưu ý: Mỗi khối chỉ được sử dụng tối đa một lần, và từ có thể ngắn hơn 4 ký tự (khi đó chỉ dùng một số khối).

Dữ liệu vào

• Dòng 1: Số nguyên $N$ — số từ cần kiểm tra
• 4 dòng tiếp theo: Mỗi dòng là một xâu gồm 6 chữ cái in hoa, biểu diễn 6 mặt của một khối
• $N$ dòng ti��p theo: Mỗi dòng là một từ cần kiểm tra (độ dài từ 1 đến 4, chữ cái in hoa)

Dữ liệu ra

Với mỗi từ, in "YES" nếu có thể ghép được, ngược lại in "NO".

Ràng buộc

• $1\le N\le 10$
• Mỗi từ có độ dài từ 1 đến 4

Ví dụ