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} если нет.
Giriş verilənləri #1
1 ABANANACOOKIE 4 BANANA LETTER COOKIES CAN
Çıxış verilənləri #1
YES NO NO YES