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

Напишіть програму, яка для кожного рядка з заданого набору S перевіряє, чи вірно, що він містить як підрядок один з рядків з набору T.

Вхідні дані

Перший рядок вхідного файлу містить натуральне число n (1 ≤ n ≤ 1000) - кількість рядків у наборі T. Кожен з наступних n рядків містить непустий рядок. Гарантується, що сумарна довжина усіх рядків з набору T не перевищує 80000.

Частина файлу, що залишилась, містить рядки з набору S. Кожен рядок складається з ASCII символів з кодами від 32 до 126 включно. Рядок може бути пустим.

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

Вихідні дані

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

Приклади