Пошук набору зразків 1

Вхідні дані

У першому рядку задане натуральне число $n$ (n \leq 100) — кількість рядків у множині T. Кожен з наступних $n$ рядків містить непорожній рядок не довший за $80$ символів.

Далі у вхідних даних подані рядки з множини S. Кожен рядок складається із ASCII-символів з кодами від $32$ до $126$ включно. Рядок може бути порожнім; гарантується, що довжина рядка не перевищує $250$ символів.

Гарантується, що загальний розмір вхідного файлу не перевищує $1$ МБ.

Вихідні дані

Виведіть усі рядки з множини S (у тому ж порядку, що й у вхідному файлі), які містять хоча б один рядок з множини T як підрядок.

Приклади