실행 시간 제한 | 메모리 제한 |
---|---|
1 초 | 1024 MB |
지니는 어휘 능력을 향상시키기 위해 알파벳 글자가 쓰인 네 개의 나무 블록 세트를 구했습니다. 각 블록은 주사위 모양이며 각 면에 알파벳이 적혀 있습니다. 그녀는 블록들을 나란히 배열하여 단어를 스펠링하는 방법을 배우고 있습니다.
지니의 네 개의 블록에 적힌 글자와 그녀가 스펠링하고 싶은 단어 목록을 주어졌을 때, 그녀가 성공적으로 스펠링할 수 있는 단어들을 결정해 주세요.
입력의 첫 번째 줄에는 지니가 스펠링하고 싶은 단어의 수 ()이 포함됩니다. 다음 네 줄 각각에는 하나의 지니의 블록의 여섯 면에 적힌 여섯 개의 대문자 알파벳 문자열이 있습니다. 다음 줄에는 지니가 스펠링하고 싶은 개의 단어가 포함되어 있습니다. 이들은 각각 1에서 4 개의 대문자로 구성되어 있습니다.
지니의 목록에 있는 각 단어에 대해 블록을 사용하여 스펠링할 수 있으면 YES를, 그렇지 않으면 NO를 출력하세요.
6 MOOOOO OOOOOO ABCDEF UVWXYZ COW MOO ZOO MOVE CODE FARM
YES NO YES YES NO NO
이 예제에서 지니는 ZOO 및 MOVE를 스펠링 할 수 있습니다. 하지만 MOO는 M과 O를 동시에 사용할 수 없는 유일한 블록이 있기 때문에 스펠링 할 수 없습니다. R이라는 글자가 없는 블록이 있기 때문에 FARM을 스펠링 할 수 없습니다. C, D 및 E가 모두 같은 블록에 속하므로 CODE를 스펠링 할 수 없습니다.