eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Пошук набору зразків 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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
gr
sud
abc
lksh
sudislavl
kostroma
summer
group b
Вихідні дані #1
sudislavl
group b