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