HTHL
Клуб Юных Хакеров разработал новый язык для web-страниц. В этом языке у тегов нет атрибутов, и запрещается использовать пробелы в написании тега. А именно: назовем открывающим тегом языка HTHL (Hyper Text Hackers' Language) следующую последовательность:
"<", имя тега, ">"
а закрывающим тегом последовательность
"</", имя тега, ">"
где имя тега – любая последовательность латинских букв и цифр, не длиннее 100 символов. Рассмотрим примеры тегов языка HTHL:
<b> <par> <hthl> <hacker2> <super>
</i> </hthl> </br> </hyper> </down>
При написании браузера для просмотра своих страниц, юные хакеры столкнулись с проблемой поиска слова на странице. Ведь некоторые теги (в примере - <b>, <i> и <u>) и соответствующие закрывающие теги (в примере - </b>, </i> и </u>) не разрывают слово. Например, при поиске слова hello комбинация
h<b><i>el</i>l</b>o
должна быть найдена. Ваша задача состоит в том, чтобы помочь юным хакерам в решении нелегкой проблемы поиска.
Входные данные
В первой строке находится количество имен тегов k (0 ≤ k ≤ 100), которые не разрывают слово. Следующие k строк содержат имена этих тегов.
В следующей строке находится количество строк n (1 ≤ n ≤ 100) в странице HTHL, в которой следует осуществлять поиск. Следующие n строк содержат текст страницы, все строки не длиннее 250 символов.
Следующая строка содержит количество запросов m (1 ≤ m ≤ 100). Затем следует m строк - слова, поиск которых следует осуществить в документе. Словом является любая последовательность латинских букв и цифр не длиннее 250 символов.
Гарантируется, что страница HTHL является корректной, то есть все символы "<", "/" и ">" используются только в тегах, все теги записаны корректно.
Различие между большими и маленькими буквами следует игнорировать.
Выходные данные
Выведите m строк - для каждого слова выведите номер строки в странице, на которой оно впервые встречается, либо 0, если слово не встречается на странице (нумерация строк идет с 1).