eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Сума ігр

Сума ігр

Нехай задано орієнтовний граф. Стандартна гра на графі полягає у наступному: спочатку на одній з вершин графа (яка називається початковою позицією) стоїть фішка. Двоє гравців по черзі рухаєть її по ребрам. Програє той, хто не може зробити хід. У теорії ігр часто розглядаються більш складні ігри. Наприклад, пряма сума двох ігр на графах. Пряма сума ігр - це натупна гра: спочатку на кожному графі у початковій позиції стоїть по фішці. За хід гравець вибирає довільну фішку і рухає по ребру відповідного графа. Програє той, хто не може зробити хід. Ваша задача - визначити, хто виграє при правильній грі. \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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 2
1 2
2 3
2 1
1 2
2
1 1
3 2
Вихідні дані #1
first
second
Джерело ЛКШ-2011 Севастополь 08.08.2011 д.2 Висща ліга