HTHL
HTHL
The Young Hackers' Club has developed a new language for web pages. In this language, tags have no attributes, and it is prohibited to use spaces in the writing of the tag. Namely: let's call the following sequence of HTHL (Hyper Text Hackers' Language) the opening tag:
"<", tag's name, ">"
and closing tag is the sequence
"</", tag's name, ">"
where tag's name is any sequence of latin letters and digits, no more than 100 symbols. Consider the samples of HTHL tags:
<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
должна быть найдена. Ваша задача состоит в том, чтобы помочь юным хакерам в решении нелегкой проблемы поиска.
Input
В первой строке находится количество имен тегов k (0 ≤ k ≤ 100), которые не разрывают слово. Следующие k строк содержат имена этих тегов.
В следующей строке находится количество строк n (1 ≤ n ≤ 100) в странице HTHL, в которой следует осуществлять поиск. Следующие n строк содержат текст страницы, все строки не длиннее 250 символов.
Следующая строка содержит количество запросов m (1 ≤ m ≤ 100). Затем следует m строк - слова, поиск которых следует осуществить в документе. Словом является любая последовательность латинских букв и цифр не длиннее 250 символов.
Гарантируется, что страница HTHL является корректной, то есть все символы "<", "/" и ">" используются только в тегах, все теги записаны корректно.
Различие между большими и маленькими буквами следует игнорировать.
Output
Выведите m строк - для каждого слова выведите номер строки в странице, на которой оно впервые встречается, либо 0, если слово не встречается на странице (нумерация строк идет с 1).
3 b i u 6 <HTHL> This is the <b>very</b> su<p>per <i>hack</i>ers' page A<u>n<B>y ref</B>erence</i> is for<I></i>bidden </hThL> 7 this very super Hacker REFERENCE forbidden hthl
2 2 0 3 4 5 0