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