Задачі
Пошук набору зразків 1
Пошук набору зразків 1
Напишіть програму, яка для кожного рядка з заданого набору \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}.
Вхідні дані #1
3 gr sud abc lksh sudislavl kostroma summer group b
Вихідні дані #1
sudislavl group b