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