Để cải thiện vốn từ vựng của mình, cô bò Bessie đã mua một bộ bốn khối gỗ, mỗi khối là một khối lập phương, mỗi mặt trong ~6~ mặt của khối lập phương được ghi một chữ cái in hoa trong bảng chữ cái Tiếng Anh. Cô bò học đánh vần bằng cách sắp xếp các khối theo một hàng sao cho các chữ cái ở phía trên các khối được ghép thành các từ.
Cho các chữ cái trên các mặt của ~4~ khối gỗ của Bessie và danh sách các từ mà cô ta muốn đánh vần, hãy tìm các từ trong danh sách mà Bessie có thể đánh vần được bằng các khối gỗ.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên ~N~ ~(1 \le N \le 10)~, số lượng từ mà Bessie muốn đánh vần.
- Bốn dòng tiếp theo, mỗi dòng chứa một chuỗi gồm ~6~ chữ cái in hoa, thể hiện các chữ cái nằm trên ~6~ mặt của từng khối gỗ.
- ~N~ dòng tiếp theo chứa ~N~ từ Bessie muốn đánh vần. Mỗi từ gồm ~1~ đến ~4~ chữ cái in hoa.
Dữ liệu ra
Với mỗi từ trong danh sách của Bessie, in ra YES
nếu cô có thể đánh vần bằng các khối gỗ, ngược lại in ra NO
.
Sample Input
6
MOOOOO
OOOOOO
ABCDEF
UVWXYZ
COW
MOO
ZOO
MOVE
CODE
FARM
Sample Output
YES
NO
YES
YES
NO
NO
Trong ví dụ này, Bessie có thể đánh vần các từ COW
, ZOO
, và MOVE
. Tuy nhiên, cô không thể đánh vần MOO
vì khối gỗ duy nhất chứa chữ cái M
không thể cùng lúc dùng để có chữ cái O
. Cô ta cũng không thể đánh vần FARM
vì không có khối nào chứa chữ cái R
. Cô không thể đánh vần CODE
vì các chữ cái C
, D
, và E
đều nằm trên cùng khối gỗ.
Credits bài tập: Brian Dean
Comments