Kvest
Kvest zamanı LKŞ-2017-də müəllimlər şagirdlərə belə bir tapşırıq verdilər. Hər bir n müəllim bir ədəd düşündü. Şagird iki müəllimi seçib onların düşündüyü ədədləri soruşa bilər. Cavab olaraq, onlar şagirdə düşündükləri ədədlərin ən böyük ortaq bölənini bildirirlər.
Şagirdlər m cüt müəllimi sorğu-sual etdilər. Şagirdlərə müəllimlərin düşündüyü ədədləri tapmağa kömək edin.
Giriş verilənləri
Giriş faylının ilk sətiri iki tam ədəd ehtiva edir: n və m (2 ≤ n ≤ 10, 0 ≤ m ≤ 45). Növbəti m sətir hər biri üç tam ədəd ehtiva edir: i, j və d - bu üçlük i-ci və j-ci müəllimlərin düşündüyü ədədlərin ən böyük ortaq böləninin d olduğunu göstərir (1 ≤ d ≤ 100). Hər bir i və j üçün ən çox 1 d verilir. Müəllimlər 1-dən n-ə qədər nömrələnir.
Çıxış verilənləri
Əgər həll mövcud deyilsə, çıxış faylına impossible sözünü yazın. Əks halda, müəllimlərin düşündüyü ədədləri - n tam ədədini yazın. Hər bir ədəd müsbət olmalı və 10^18-i keçməməlidir. Əgər bir neçə həll varsa, istənilən birini yazın.