A. Таблица НОД
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Таблица НОД G размера n × n для массива целых положительных чисел a длины n задается формулой

Напомним, что наибольшим общим делителем (НОД) двух положительных целых чисел x и y называется наибольшее целое число, делящее одновременно и x и y, оно обозначается как . Например, для массива a = {4, 3, 6, 2} длины 4 таблица НОД будет выглядеть следующим образом:

Зная все числа таблицы НОД G, восстановите массив a.

Входные данные

В первой строке содержится число n (1 ≤ n ≤ 500) - длина массива a. Во второй строке содержатся n2 чисел, разделенных пробелом - элементы таблицы НОД G для массива a. Все числа таблицы целые положительные и не превышают 109. Обратите внимание, что элементы заданы в произвольном порядке. Гарантируется, что набору входных данных соответствует некоторый массив a.

Выходные данные

В единственную строку выведите n целых положительных чисел - элементы массива a. Если возможных решений несколько, разрешается вывести любое.

Примеры
Входные данные
4
2 1 2 3 4 3 2 6 1 1 2 2 1 2 3 2
Выходные данные
4 3 6 2
Входные данные
1
42
Выходные данные
42 
Входные данные
2
1 1 1 1
Выходные данные
1 1