Qrafiklərin hasilatı
Nəqliyyat qrafı verilmişdir. Qraf üzərində standart oyun belədir: əvvəlcə qrafın bir zirvəsində (bunu başlanğıc mövqeyi adlandıraq) bir fişka yerləşdirilir. İki oyunçu növbə ilə fişkanı qrafın qolları boyunca hərəkət etdirirlər. Hərəkət edə bilməyən oyunçu məğlub olur.
Oyun nəzəriyyəsində daha mürəkkəb oyunlar da tez-tez nəzərdən keçirilir. Məsələn, iki qraf üzərində oyunların birbaşa hasilatı. Bu oyunların birbaşa hasilatı belədir: əvvəlcə hər qrafda başlanğıc mövqeyində bir fişka yerləşdirilir. Oyunçu hərəkət zamanı hər iki fişkanı qrafın qolları boyunca hərəkət etdirir (hər fişkanı öz qrafında hərəkət etdirir). Hərəkət edə bilməyən oyunçu məğlub olur. Yəni, heç olmasa bir oyunda hərəkət edə bilməyən oyunçu məğlub olur.
Sizin vəzifəniz - düzgün oyun zamanı kimin qalib gələcəyini müəyyən etməkdir.
Giriş verilənləri
Birinci sətirdə N_1 və M_1 ədədləri veriləcək - birinci qrafda zirvələrin və qolların sayı (1 ≤ N_1, M_1 ≤ 100000). Növbəti M_1 sətirdə iki ədəd x və y (1 ≤ x, y ≤ N_1) verilmişdir.
Növbəti M_2+1 sətirdə ikinci qraf eyni formatda verilmişdir.
Giriş faylı başlanğıc zirvələrin cütləri ilə bitir. Birinci sətirdə T (1 ≤ T ≤ 100000) - başlanğıc zirvələrin cütlərinin sayı verilmişdir. Növbəti T sətirdə v_1 və v_2 (1 ≤ v_1 ≤ N_1, 1 ≤ v_2 ≤ N_2) zirvələrinin cütləri verilmişdir.
Çıxış verilənləri
Hər bir T başlanğıc zirvələr cütü üçün "first" sətirini çıxarın, əgər düzgün oyun zamanı birinci qalib gəlirsə, və "second" əgər ikinci qalib gəlirsə.