Kvest#5241
LKS-2017 səfəri zamanı təlimçilər tələbələrə bir tapşırıq verdilər. Hər bir təlimçinin ağlında bir ədəd var idi. Tələbə iki təlimçiyə yaxınlaşıb onların düşündüyü ədədlər barədə soruşa bilərdi. Cavab olaraq, təlimçilər düşündükləri ədədlərin ən böyük ortaq bölənini (ƏBOB/GCD) açıqlayırdılar.
Tələbələr təlimçi cütü barədə soruşdular. Sənin tapşırığın tələbələrə bu tapşırıqda kömək etmək, yəni təlimçilərin ağlında olan ədədləri tapmaqdır.
Girişin birinci sətrində iki tam ədəd verilir: və (2 \le n \le 10, 0 \le m \le 45). Sonrakı sətrin hər birində üç tam ədəd olmaqla , və verilir. Bu üçlük göstərir ki, -ci və -ci təlimçilərin düşündüyü ədədlərin ən böyük ortaq böləni -dir (1 \le d \le 100). Hər bir və cütü üçün maksimum bir verilir. Təlimçilər -dən -ə qədər nömrələniblər.
Əgər mümkün həll yoxdursa, impossible sözünü çıxışa yazın. Əks halda, təlimçilərin düşündüyü ədədləri təmsil edən ədəd çıxış verin. Hər bir ədəd müsbət və 10^{18}-dən böyük olmamalıdır. Əgər bir neçə həll mövcuddursa, onların istənilən birini çıxış verə bilərsiniz.
Nümunə 1