Настя та дешифрування#10253
Нещодавно Настя записалась на гурток дешифрування. Швидко зробивши прості завдання, їй було запропоновано складніший шифр. Два масиви цілих додатних чисел довжиною та відповідно шифруються табличкою розміром на , де v_{ij} позначає gcd(a_i, b_j), тобто найбільший спільний дільник (НСД) чисел a_i і b_j.
Настя отримала таблицю та хоче знайти будь-які два таких початкових масиви, що всі числа у них цілі, додатні, не більші за 10^9, і при відповідному шифруванні вони дадуть цю табличку. Допоможіть їй це зробити.
Перший рядок містить два цілі числа та (1 \leq n,m \leq 500) — розміри першого та другого масиву чисел.
Наступні рядків містять по цілих чисел v_{i1}, v_{i2}, \ldots, v_{im} (1 \leq v_{ij} \leq 10^9) — числа таблиці .
Перший рядок має містити цілих чисел a_1, a_2, \ldots, a_n (1 \leq a_i \leq 10^9) — числа першого масиву.
Другий рядок має містити цілих чисел b_1, b_2, \ldots, b_m (1 \leq b_i \leq 10^9) — числа другого масиву.
Якщо існує декілька правильних відповідей, виведіть будь-яку з них.
Якщо рішення не існує, в єдиному рядку виведіть .
Приклад 1
Приклад 2