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

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

1 секунда
128 мегабайт
Easy

Для каждой строки из заданного множества определите, содержит ли она в качестве подстроки хотя бы одну строку из множества .

Input

Первая строка содержит натуральное число n~(n \le 100) — количество строк в множестве . Каждая из следующих строк содержит непустую строку длиной не более символов.

Оставшаяся часть входных данных содержит строки множества , по одной в строке. Каждая строка состоит из ASCII-символов с кодами от до включительно. Строка может быть пустой; её длина не превышает символов.

Общий размер входных данных не превышает МБ.

Output

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

Examples

Example 1

Loading
Loading