Khối Chữ

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

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 \leq N \leq 10$
Mỗi từ có độ dài từ 1 đến 4

Ví dụ

Input	Output	Giải thích
6 MOOOOO OOOOOO ABCDEF UVWXYZ COW MOO ZOO MOVE CODE FARM	YES NO YES YES NO NO	COW: dùng khối 3(C), khối 2(O), khối 4(W). MOO: không thể vì khối chứa M không thể đồng thời hiện O. ZOO: dùng khối 4(Z), khối 1(O), khối 2(O).

Bình luận

Không có bình luận tại thời điểm này.