Oyunların cəmi#2411
Yönlü qraf verilib, aşağıdakı kimi standart oyun oynanılır: əvvəlcə işarə qrafın bir zirvəsinə (başlanğıc yerləşməsi adlandırılır) qoyulur. İki oyunçu növbə ilə işarəni qrafın kənarları boyunca hərəkət etdirirlər. Heç bir hərəkət edə bilməyən oyunçu uduzur.
Oyun nəzəriyyəsində daha mürəkkəb oyunlar da öyrənilir. Məsələn, iki qraf üzərində oyunların birbaşa cəmi. Belə oyunda, hər bir qrafın başlanğıc mövqeyində bir işarə yerləşdirilir. Hər növbədə oyunçu istənilən bir işarəni seçib, onu uyğun qrafda kənar üzrə hərəkət etdirə bilər. Heç bir hərəkət edə bilməyən oyunçu uduzur.
Sizin vəzifəniz – optimal oynanma halında kimin qalib gələcəyini müəyyən etməkdir.
Birinci sətirdə N_1 və M_1 – birinci qrafda zirvələrin və kənarların sayı verilir (1 \leq N_1, M_1 \leq 10000). Sonrakı M_1 sətirin hər birində iki ədəd və (1 \leq x, y \leq N_1) verilir, bu da -dən -yə yönlü kənarı təsvir edir.
Sonra isə növbəti M_2+1 sətir ikinci qrafı yuxarıdakı formatda təsvir edir.
Bundan sonra isə başlanğıc zirvələrin cütlüklərinin siyahısı verilir. Birinci sətirdə (1 \leq T \leq 100000) – cütlüklərin sayı göstərilir. Sonrakı sətirin hər birində iki ədəd v_1 və v_2 (1 \leq v_1 \leq N_1, 1 \leq v_2 \leq N_2) verilir.
Verilmiş başlanğıc zirvə cütlüyünün hər birinə görə, optimal oyun zamanı qalibin kim olacağını ayrı sətirdə çap edin: **first** – birinci oyunçu qalib gəlir, **second** – ikinci oyunçu qalib gəlir, yaxud **draw** – oyun heç-heçə bitir.
Nümunə 1