Умножение элементов двух массивов

Чтобы поупражняться в умножении, Петя выполнил такое упражнение. Он выбрал два массива положительных целых чисел. В массиве a было n чисел, в массиве b — m чисел. Далее он заполнил таблицу n×m произведениями этих чисел: в i-й строке таблице j-е число равно произведению чисел ai и bj.

На следующий день Петя увидел эту таблицу и решил проверить, правильно ли он посчитал все произведения, однако массивы a и b он уже потерял. Помогите ему найти такие массивы a и b, из которых получится такая таблица, или скажите, что Петя ошибся и такой таблицы не могло получиться.

Входные данные
Первая строка содержит числа n и m (1≤n,m≤100). Следующие n строк содержат по m чисел — таблицу произведений. Все числа в таблице целые и находятся в диапазоне от 1 до 100.

Выходные данные
В первой строке выведите n положительных целых чисел — элементы массива a, во второй строке выведите m положительных целых чисел — элементы массива b. Если вариантов ответа несколько, выведите любой. Если такой таблицы не могло получиться, выведите одно число −1.

Примеры
входные данные
3 4
6 8 14 4
21 28 49 14
9 12 21 6
выходные данные
2 7 3
3 4 7 2
входные данные
2 2
1 2
3 4
выходные данные
-1
входные данные
2 2
10 10
10 10
выходные данные
10 10
1 1

0