route256.txt

txt

Условие задачи
При выходе на работу новому сотруднику выдают уникальный логин — строку, состоящую из строчных латинских букв.

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

В компании работает n сотрудников, логин i-го сотрудника si .
В компанию хотят устроиться еще m сотрудников, j-й хочет логин tj . 
Для каждого j определите, есть ли среди логинов текущих сотрудников {s1 ,…,sn } логин, похожий на tj .

Входные данные
Первая строка содержит целое число n (1≤n≤1000) — количество сотрудников компании.
i-я из следующих n строк содержит логин i-го сотрудника si . Логины состоят из строчных латинских букв и 1≤∣si ∣≤500.
Следующая строка содержит целое число m (1≤m≤50000) — количество новых сотрудников.
j-я из следующих m строк содержит логин j-го нового сотрудника tj . Логины состоят из строчных латинских букв и 1≤∣tj ∣≤500.

Выходные данные
Выведите m строк. В j-ой строке выведите 1, если среди {s1,…,sn} существует логин похожий на tj, иначе 0.