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