Сума ігор#3718
Нехай задано орієнтований граф. Стандартна гра на графі полягає у наступному: спочатку на одній з вершин графа (так званій початковій позиції) стоїть фішка. Двоє гравців по черзі рухають її по ребрах. Програє той, хто не може зробити хід.
У теорії ігор часто розглядаються більш складні ігри. Наприклад, пряма сума двох ігор на графах. Пряма сума ігор — це наступна гра: спочатку на кожному графі у початковій позиції стоїть по фішці. За хід гравець вибирає довільну фішку і рухає її по ребру відповідного графа. Програє той, хто не може зробити хід.
Ваша задача — визначити, хто виграє при правильній грі.
У першому рядку задано числа N_1 та M_1 — кількість вершин та ребер у першому графі (1 \leq N_1,\, M_1 \leq 10000). У наступних M_1 рядках міститься по два числа та (1 \leq x,\, y \leq N_1).
У наступних M_2 + 1 рядках задано другий граф у тому ж форматі.
Вхідний файл закінчується списком пар початкових вершин, для яких потрібно розв'язати задачу. У першому рядку задано число (1 \leq T \leq 100000) — кількість пар початкових вершин. У наступних рядках вказані пари вершин v_1 та v_2 (1 \leq v_1 \leq N_1, 1 \leq v_2 \leq N_2).
Для кожної з пар початкових вершин виведіть рядок first, якщо при правильній грі виграє перший, second, якщо другий, або draw, якщо буде нічия.
Приклад 1