Nastya və deşifrə etmə#10253
Nastya son zamanlar deşifrə dərnəyinə qoşulub. O, sadə tapşırıqları asanlıqla həll etdikdən sonra, ona daha çətin bir şifrə təqdim edildi. Bu şifrə iki tam müsbət ədədlər massivindən ibarətdir: biri uzunluğu , digəri isə olan. Bu massivlər n \times m ölçülü cədvəli ilə şifrələnir, burada v_{ij} a_i və b_j ədədlərinin ən böyük ortaq böləni (ƏOB) olan gcd(a_i, b_j)-i göstərir.
Nastya cədvəlini əldə edib və bu cədvəli verən uyğun şifrələmə ilə iki başlanğıc massivini tapmaq istəyir. Ona bu işdə kömək edin.
Birinci sətir iki tam ədəd və (1 \leq n,m \leq 500) — birinci və ikinci ədədlər massivinin ölçülərini göstərir.
Sonrakı sətir hər biri tam ədəd v_{i1}, v_{i2}, \ldots, v_{im} (1 \leq v_{ij} \leq 10^9) — cədvəlindəki ədədləri ehtiva edir.
Birinci sətir tam ədəd a_1, a_2, \ldots, a_n (1 \leq a_i \leq 10^9) — birinci massivdəki ədədləri göstərməlidir.
İkinci sətir tam ədəd b_1, b_2, \ldots, b_m (1 \leq b_i \leq 10^9) — ikinci massivdəki ədədləri göstərməlidir.
Əgər bir neçə düzgün cavab varsa, onlardan hər hansı birini çıxarın.
Əgər həll mövcud deyilsə, yeganə sətirdə çıxarın.
Nümunə 1
Nümunə 2