Search: Поиск

Time limit = 2 секунды

Memory limit = 64 мегабайта

Дан текст, состоящий из не более чем 5*10⁶ символов. В тексте могут встречаться символы  с кодами от 32 до 127, а также переводы строк (символов с кодом 10) и табуляции (символов с кодом 9). Словом называется последовательность строчных и прописных латинских букв, ограниченная или началом/концом строки, или символом, не являющимся строчной или прописной латинской буквой. 

Далее задан набор запросов. Каждый запрос состоит из слов, разделённых пробелами.
Для каждого запроса требуется в отдельной строке вывести YES, если все слова из запроса встречаются в тексте и NO в противном случае. 

Формат входных данных.

В первой строке входного файла записана  команда <text>. Далее, в последующих строках, задан исходный текст. О завершении ввода текста сигнализирует команда </text> в отдельной строке.

Далее идет количество запросов N≤100, после чего по одному на строку идут сами запросы. Количество слов в запросе не превосходит 100. Длина каждого слова в запросе не превосходит 10.
Слова в запросе разделены пробелами. Длина текста не более 5Mb.

Формат выходных данных.

Для каждого запроса  в отдельной строке выведите YES, если все слова из запроса встречаются в тексте (не являясь при этом частью какого-то другого слова) и NO в противном случае. 

Пример

<text>

This task is too hard for me

</text>

3

for me this task is too hard

me for this task

task is easy

YES

YES

NO