Саша подросла и пошла в первый класс. В честь этого события мама подарила ей таблицу умножения \(M\) с \(n\) строками и \(n\) столбцами, такую что \(M_{ij}=a_i \cdot a_j\), где \(a_1, \dots, a_n\) — некоторый массив целых положительных чисел.
Конечно же, девочка решила взять её с собой в школу. Но пока она обедала, хулиган Гриша стёр числа на главной диагонали и выкинул массив \(a_1, \dots, a_n\). Помогите Саше восстановить исходный массив!
Выходные данные
В единственной строке выведите \(n\) целых чисел, исходный массив \(a_1, \dots, a_n\) (\(1 \leq a_i \leq 10^9\)). Гарантируется, что ответ всегда существует. Если существует несколько решений, выведите любое из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
0 4 6 2 4
4 0 6 2 4
6 6 0 3 6
2 2 3 0 2
4 4 6 2 0
|
2 2 3 1 2
|
|
2
|
3
0 99990000 99970002
99990000 0 99980000
99970002 99980000 0
|
9999 10000 9998
|