Oyunların cəmi
Verilmiş istiqamətli qraf üzərində bir oyun nəzərdə tutulur. Oyun belə oynanılır: əvvəlcə qrafın bir zirvəsinə (başlanğıc mövqeyi adlanır) bir fişka qoyulur. İki oyunçu növbə ilə fişkanı qrafın kənarları boyunca hərəkət etdirir. Hərəkət edə bilməyən oyunçu məğlub olur.
Oyun nəzəriyyəsində bəzən daha mürəkkəb oyunlar da araşdırılır. Məsələn, iki qraf üzərində oyunların birbaşa cəmi. Bu cür oyunda hər iki qrafda başlanğıc mövqeyində bir fişka yerləşdirilir. Oyunçu hər növbədə istədiyi fişkanı seçərək onu müvafiq qrafın kənarı boyunca hərəkət etdirir. Hərəkət edə bilməyən oyunçu məğlub olur.
Sizin vəzifəniz, düzgün oyun strategiyası ilə kimin qalib gələcəyini müəyyən etməkdir.
Giriş verilənləri
Birinci sətirdə birinci qrafın zirvə və kənarlarının sayı N_1 və M_1 verilir (1 ≤ N_1, M_1 ≤ 10000). Sonrakı M_1 sətirdə iki ədəd x və y (1 ≤ x, y ≤ N_1) göstərilir.
Daha sonra M_2+1 sətirdə ikinci qraf eyni formatda təqdim olunur.
Giriş faylı, başlanğıc zirvələrin cütləri ilə tamamlanır. Birinci sətirdə T (1 ≤ T ≤ 100000) - başlanğıc zirvələrin cütlərinin sayı verilir. Sonrakı T sətirdə zirvə cütləri v_1 və v_2 (1 ≤ v_1 ≤ N_1, 1 ≤ v_2 ≤ N_2) göstərilir.
Çıxış verilənləri
Hər bir T başlanğıc zirvə cütü üçün, düzgün oyun strategiyası ilə birinci oyunçu qalib gəlirsə first, ikinci oyunçu qalib gəlirsə second, və ya heç-heçə olarsa draw sözünü çıxarın.