eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Літери з печива

Літери з печива

\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} якщо ні.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1
ABANANACOOKIE
4
BANANA
LETTER
COOKIES
CAN
Вихідні дані #1
YES
NO
NO
YES