Для каждой строки из заданного множества определите, содержит ли она в качестве подстроки хотя бы одну строку из множества .
Первая строка содержит натуральное число n~(n \le 100) — количество строк в множестве . Каждая из следующих строк содержит непустую строку длиной не более символов.
Оставшаяся часть входных данных содержит строки множества , по одной в строке. Каждая строка состоит из ASCII-символов с кодами от до включительно. Строка может быть пустой; её длина не превышает символов.
Общий размер входных данных не превышает МБ.
Выведите все строки множества , которые содержат в качестве подстроки хотя бы одну строку из множества , в том порядке, в котором они встречаются во входных данных.
Example 1