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