eolymp
bolt
Try our new interface for solving problems
Məsələlər

Буквы из печенья

Буквы из печенья

\includegraphics{https://static.e-olymp.com/content/72/72045e4b156356bd5966be246d0ac23183b260e0.jpg} И снова знаменитые буквы из печенья поступили в продажу! Их можно не только есть - с ними можно еще и играть. Ваша младшая сестра старается сделать слова из присутствующих в наборе букв. А Вам следует определить, сможет ли она это сделать. По буквам, находящимся в коробке, необходимо определить, можно ли составить из них слова, которые знает Ваша младшая сестра. После составления очередного слова она возвращает буквы в коробку. Таким образом сестра может использовать одну и ту же букву при составлении разных слов. \InputFile Первая строка содержит количество тестов \textbf{T} - число коробок с печеньем, которое имеется у Вашей сестры. Каждый тест начинается строкой, которая описывает буквы в коробке в произвольном порядке. Далее следует количество слов \textbf{W}, которое хочет произнести сестра, и сами \textbf{W} слов - по одному в строке. \begin{itemize} \item \textbf{0} < \textbf{T} ≤ \textbf{100} \item \textbf{0} < \textbf{W} ≤ \textbf{100} \item Все буквы заглавные и принадлежат латинскому алфавиту (\textbf{A}-\textbf{Z}). \item В каждой коробке находится не более \textbf{1000} букв из печенья. \item Каждое слово содержит не более \textbf{100} букв (слово не обязательно принадлежит английскому словарю). \end{itemize} \OutputFile Для каждого слова в отдельной строке вывести \textbf{YES} если его можно сложить из печенья, и \textbf{NO} если нет.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1
ABANANACOOKIE
4
BANANA
LETTER
COOKIES
CAN
Çıxış verilənləri #1
YES
NO
NO
YES