Məsələlər
Иностранные языки
Иностранные языки
Папа Васи очень заботится об образовании сына. Особое значение он придает иностранным языкам. Недавно они приступили к изучению английского. Чтобы ускорить процесс, папа разговаривает с Васей исключительно на нем. Разумеется, это создает некоторые трудности при общении. Каждый раз, когда Вася что-нибудь скажет, папе приходится долго гадать, что именно он имел в виду.
Папа знает словарный запас сына. Считается, что Вася мог иметь в виду словарное слово \textbf{P}, если оно входит как подпоследовательность в слово \textbf{T} (то, что он сказал). Другими словами, если существует такая возрастающая последовательность индексов \textbf{i_1} < \textbf{i_2} < ... < \textbf{i_m} (где \textbf{m} --- длина \textbf{P}), что \textbf{P\[j\] = T\[i_j\]} для всех \textbf{j = 1..m}.
Вам дается словарный запас Васи и сказанное им слово. Для каждого словарного слова надо определить, мог ли Вася иметь его в виду.
\InputFile
В первой строке входного файла содержится единственное число \textbf{K}.
В следующих \textbf{K} строках идут слова из словаря, по одному на каждой строке. На последней (\textbf{K+2})-й строке входного файла содержится слово, сказанное Васей, длиной не более \textbf{100 000}. Все слова в словаре непустые.
Все слова состоят из строчных латинских букв. Гарантируется, что суммарная длина слов из словаря не превышает \textbf{1 000 000} символов.
\OutputFile
В выходной файл выведите \textbf{K} строк. В \textbf{i}-й строке должно быть записано '\textbf{YES}', если Вася мог иметь в виду слово номер \textbf{i} из словаря, и '\textbf{NO}' в противном случае.
Giriş verilənləri #1
4 hi hello bye oh ahhinellation
Çıxış verilənləri #1
YES YES NO NO