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