Напишите программу, которая для каждой строки из заданного набора \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}.