Để cải thiện vốn từ vựng, bò Bessie đã có một bộ gồm bốn khối gỗ hình lập phương, mỗi khối có một chữ cái trong bảng chữ cái được viết trên mỗi mặt trong sáu mặt. Cô đang học đánh vần bằng cách xếp các khối thành một hàng sao cho các chữ cái trên mặt trên của chúng tạo thành từ.

Biết các chữ cái trên mỗi khối trong bốn khối của Bessie và một danh sách các từ cô muốn đánh vần, hãy xác định những từ nào trong danh sách mà cô có thể đánh vần thành công bằng các khối.

Dữ liệu vào

Dòng đầu tiên chứa \(N\) (\(1\le N\le 10\)), số từ 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 sáu chữ cái in hoa, biểu diễn các chữ cái trên sáu mặt của một khối. \(N\) dòng tiếp theo chứa \(N\) từ Bessie muốn đánh vần. Mỗi từ dài từ 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 YES nếu cô có thể dùng các khối để đánh vần từ đó, và in NO nếu không thể.

Phân nhóm

Tất cả các test tuân theo các ràng buộc đã nêu.

Ví dụ

6
MOOOOO
OOOOOO
ABCDEF
UVWXYZ
COW
MOO
ZOO
MOVE
CODE
FARM

YES
NO
YES
YES
NO
NO

Nguồn

USACO 2022 February Contest, Bronze — Blocks: https://usaco.org/index.php?page=viewproblem2&cpid=1205

Tác giả: Brian Dean.