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