파일 업로드

나무 주사위

profile
실행 시간 제한메모리 제한
1 초1024 MB
📃 해결할 문제

지니는 어휘 능력을 향상시키기 위해 알파벳 글자가 쓰인 네 개의 나무 블록 세트를 구했습니다. 각 블록은 주사위 모양이며 각 면에 알파벳이 적혀 있습니다. 그녀는 블록들을 나란히 배열하여 단어를 스펠링하는 방법을 배우고 있습니다.

지니의 네 개의 블록에 적힌 글자와 그녀가 스펠링하고 싶은 단어 목록을 주어졌을 때, 그녀가 성공적으로 스펠링할 수 있는 단어들을 결정해 주세요.

💻 입력

입력의 첫 번째 줄에는 지니가 스펠링하고 싶은 단어의 수 NN (1N101 \le N \le 10)이 포함됩니다. 다음 네 줄 각각에는 하나의 지니의 블록의 여섯 면에 적힌 여섯 개의 대문자 알파벳 문자열이 있습니다. 다음 NN 줄에는 지니가 스펠링하고 싶은 NN개의 단어가 포함되어 있습니다. 이들은 각각 1에서 4 개의 대문자로 구성되어 있습니다.

🖨️ 출력

지니의 목록에 있는 각 단어에 대해 블록을 사용하여 스펠링할 수 있으면 YES를, 그렇지 않으면 NO를 출력하세요. 


💻 예제 입력 1
6
MOOOOO
OOOOOO
ABCDEF
UVWXYZ
COW
MOO
ZOO
MOVE
CODE
FARM
🖨️ 예제 출력 1
YES
NO
YES
YES
NO
NO

💡 힌트

이 예제에서 지니는 ZOO 및 MOVE를 스펠링 할 수 있습니다. 하지만 MOO는 M과 O를 동시에 사용할 수 없는 유일한 블록이 있기 때문에 스펠링 할 수 없습니다. R이라는 글자가 없는 블록이 있기 때문에 FARM을 스펠링 할 수 없습니다. C, D 및 E가 모두 같은 블록에 속하므로 CODE를 스펠링 할 수 없습니다.


출처: USACO 2022 February Contest, Bronze Problem 3. Blocks