Напишіть програму, яка для кожного рядка з заданого набору \textbf{S} перевіряє, чи вірно, що він містить як підрядок один з рядків з набору \textbf{T}. \InputFile Перший рядок вхідного файлу містить натуральне число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}) - кількість рядків у наборі \textbf{T}. Кожен з наступних \textbf{n} рядків містить непустий рядок. Гарантується, що сумарна довжина усіх рядків з набору \textbf{T} не перевищує \textbf{80000}. Частина файлу, що залишилась, містить рядки з набору \textbf{S}. Кожен рядок складається з ASCII символів з кодами від \textbf{32} до \textbf{126} включно. Рядок може бути пустим. Гарантується, що розмір вхідного файлу не перевищує \textbf{1} Мбайт. \OutputFile У вихідний файл виведіть усі рядки з набору \textbf{S} (у тому ж порядку, у якому вони знаходяться у вхідному файлі), які містять як підрядок по меншій мірі один рядок з набору \textbf{T}.