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

Вхідні дані

У першому рядку задано кількість рядків $n$ (1 \le n \le 1000) у множині $\text{T}$. Кожен із наступних $n$ рядків містить непорожній рядок. Гарантується, що сумарна довжина всіх рядків з множини $\text{T}$ не перевищує $80000$.

Далі у вхідних даних містяться рядки з множини $\text{S}$. Кожен рядок складається з ASCII-символів із кодами від $32$ до $126$ включно. Рядок може бути порожнім.

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

Вихідні дані

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

Приклади