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

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

Вхідні дані

Перший рядок містить натуральне число n (n ≤ 100) - кількість рядків у наборі T. Кожен з наступних n рядків містить непустуй рядок довжини не більше 80-ти символів.

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

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

Вихідні дані

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

Приклади