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