HTHL
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).
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