Сума ігр
Нехай задано орієнтовний граф. Стандартна гра на графі полягає у наступному: спочатку на одній з вершин графа (так званій початковій позиції) стоїть фішка. Двоє гравців по черзі рухають її по рёбрам. Програє той, хто не може зробити хід.
У теорії ігр часто розглядаються більш складні ігри. Наприклад, пряма сума двох ігр на графах. Пряма сума ігр — це наступна гра: спочатку на кожному графі у початковій позиції стоїть по фішці. За хід гравець вибирає довільну фішку і рухає по ребру відповідного графа. Програє той, хто не може зробити хід.
Ваша задача — визначити, хто виграє при правильній грі.
Вхідні дані
У першому рядку будуть задані числа 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", якщо буде нічия.