Зловживання лімітами 1Fit

1Fit — це стартап на основі підписки, що дозволяє відвідувати різні спортивні зали без необхідності купувати окремі абонементи для кожного.

У 1Fit є n фітнес-залів, m тренувань і k видів спорту. Всі об'єкти пронумеровані послідовно, починаючи з 1. Кожне тренування має fitnessID та sporttypeID.

Існує r правил, кожне з яких визначає ліміт бронювання для одного користувача. У кожному правилі вказується фітнес-зал, список видів спорту та ліміт. Значення limit = -1 означає необмежену кількість відвідувань. Наприклад, якщо fitnessID = 3, sporttypes = [1, 2, 6], і limit = 7, це означає, що кількість відвідувань тренувань у фітнес-залі з ID 3 для видів спорту 1, 2 або 6 не може перевищувати 7. Одне тренування не може бути заброньоване кілька разів. Гарантується, що кожна пара fitnessID і sporttypeID може з'являтися не більше ніж в одному правилі.

Айсултан нещодавно придбав підписку 1Fit, щоб покращити своє здоров'я. Він надіслав q послідовних запитів на тренування. Для кожного запиту сервер повинен повернути або 'yes', або 'no', вказуючи, чи було тренування успішно заброньовано. Напишіть програму для обробки всіх запитів Айсултана.

Вхідні дані

Перший рядок містить три натуральних числа n, m і k (1 ≤ n, m, k ≤ 100) — кількість фітнес-залів, тренувань і видів спорту. Кожен з наступних m рядків містить два цілі числа fitnessID, sporttypeID (1 ≤ fitnessID ≤ n, 1 ≤ sporttypeID ≤ k) — опис тренувань: ID фітнес-залу та ID виду спорту. Наступний рядок задає кількість правил r (1 ≤ r ≤ 100). Кожен з наступних r рядків містить спочатку ID фітнес-залу, потім кількість видів спорту, список ID видів спорту та ліміт в кінці. Наступний рядок містить кількість запитів Айсултана q (1 ≤ q ≤ 100). Кожен з наступних q рядків містить одне ціле число — ID тренування.

Вихідні дані

Для кожного запиту виведіть 'yes' або 'no'.

Примітка

У прикладі є 3 фітнес-зали, 8 тренувань і 3 види спорту. Тренуваннями є: (1, 1), (1, 2), ..., тобто тренування номер 1 у фітнес-залі з ID 1 з видом спорту ID 1, тренування номер 2 у фітнес-залі з ID 1 з видом спорту ID 2, ...

Є 4 правила:

1. fitnessID = 1, sporttypeIDs = [2] limit = -1 — Айсултан може забронювати тренування з fitnessID = 1 і sporttypeID = 2 необмежену кількість разів;

2. fitnessID = 2, sporttypeIDs = [2, 3] limit = 2 — Айсултан може забронювати тренування з fitnessID = 2 і sporttypeID = 2 або fitnessID = 2 і sporttypeID = 3 не більше ніж двічі загалом;

3. fitnessID = 3, sporttypeIDs = [1] limit = -1 — Айсултан може забронювати тренування з fitnessID = 3 і sporttypeID = 1 необмежену кількість разів;

4. fitnessID = 1, sporttypeIDs = [1] limit = 1 — Айсултан може забронювати тренування з fitnessID = 1 і sporttypeID = 1 не більше ніж один раз;

Перші три запити Айсултан може забронювати успішно. 4-ий запит буде 'no', тому що Айсултан не може забронювати 2-ге тренування двічі. Також відповідь на 7-ий запит буде 'no', тому що Айсултан не може забронювати тренування з fitnessID = 1 і sporttypeID = 1 двічі.

Приклади