Напишите программу, которая для каждой строки из заданного набора \textbf{S} проверяет, верно ли, что она содержит как подстроку одну из строк из набора \textbf{T}. \InputFile Первая строка содержит натуральное число \textbf{n} (\textbf{n} ≤ \textbf{100}) - количество строк в наборе \textbf{T}. Каждая из следующих \textbf{n} строк содержит непустую строку длины не более \textbf{80}-ти символов. Оставшаяся часть файла содержит строки из набора \textbf{S}. Каждая строка состоит из ASCII символов с кодами от \textbf{32} до \textbf{126} включительно. Строка может быть пустой; гарантируется, что длины строк не превышают \textbf{250}-ти символов. Гарантируется, что размер входного файла не превышает \textbf{1} Мбайт. \OutputFile Выведите все строки из набора \textbf{S} (в том порядке, в котором они находятся во входном файле), содержащие как подстроку по крайней мере одну строку из набора \textbf{T}.