cts5121   1년 전

문제

Sætre는 마침내 그들의 유명한 글자 쿠키를 다시 시장에 내놓기로 결정했습니다. 물론 이 쿠키들은 먹는 것만큼 가지고 놀기에도 재미있습니다. 당신의 여동생은 상자에서 찾은 글자들로 단어를 만들려고 하고 있지만, 당신은 그 단어를 만들 수 있는지 여부를 그녀보다 빨리 결정하고 싶습니다.

쿠키 상자에 있는 글자들이 주어졌을 때, 여동생이 알고 있는 단어들을 철자로 만들 수 있는지 가능한지 확인하세요. (단어를 만든 후에는 쿠키들을 다시 섞어서 나중에 다른 단어를 위해 글자들을 재사용할 수 있습니다.)

입력

입력의 첫 번째 줄은 여동생이 가지고 있는 글자 쿠키 상자의 수 T로 구성됩니다. 각 테스트 케이스는 이 상자에 있는 모든 글자들을 설명하는 줄로 시작하며, 특별한 순서 없이 나열됩니다. 그 다음에는 W가 있는 줄이 이어지는데, 이는 그녀가 철자로 만들고 싶은 단어의 수이며, 그 다음에는 각각 한 줄에 W개의 단어가 이어집니다.

0 < T ≤ 100
0 < W ≤ 100
모든 글자는 영어 알파벳(A-Z)의 대문자입니다.
각 쿠키 상자에는 최대 1000개의 글자가 있습니다.
각 단어는 최대 100개의 글자를 가지고 있습니다(그러나 반드시 실제 영어 단어일 필요는 없습니다).

출력

각 단어에 대해, 단어를 철자로 만들 수 있다면 "YES"를, 만들 수 없다면 "NO"를 포함하는 줄을 출력하세요.

댓글을 작성하려면 로그인해야 합니다.