Задачи
Поиск набора образцов 2
Поиск набора образцов 2
Напишите программу, которая для каждой строки из заданного набора \textbf{S} проверяет, верно ли, что она содержит как подстроку одну из строк из набора \textbf{T}.
\InputFile
Первая строка входного файла содержит натуральное число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}) - количество строк в наборе \textbf{T}. Каждая из следующих \textbf{n} строк содержит непустую строку. Гарантируется, что суммарная длина всех строк из набора \textbf{T} не превышает \textbf{80000}.
Оставшаяся часть файла содержит строки из набора \textbf{S}. Каждая строка состоит из ASCII символов с кодами от \textbf{32} до \textbf{126} включительно. Строка может быть пустой.
Гарантируется, что размер входного файла не превышает \textbf{1} Мбайт.
\OutputFile
В выходной файл выведите все строки из набора \textbf{S} (в том порядке, в котором они находятся во входном файле), содержащие как подстроку по крайней мере одну строку из набора \textbf{T}.
Входные данные #1
3 gr sud abc lksh sudislavl kostroma summer group b
Выходные данные #1
sudislavl group b