Поиск набора образцов 1

Input

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

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

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

Output

Выведите все строки из множества S (в том же порядке, что и во входных данных), которые содержат хотя бы одну строку из множества T в качестве подстроки.

Examples