← 返回题目列表

Codeforces · 1220/B

B. 乘法表

中文机器翻译题面 查看原题

萨莎长大了,上一年级。为了庆祝这一事件,她妈妈给她买了一张乘法表 $$$M$$$,其中包含 $$$n$$$ 行和 $$$n$$$ 列,使得 $$$M_{ij}=a_i \cdot a_j$$$ 其中 $$$a_1, \dots, a_n$$$ 是一些正整数序列。

当然,女孩决定带着它去学校。但当她吃午饭时,流氓 Grisha 擦除了主对角线上的数字,并扔掉了数组 $$$a_1, \dots, a_n$$$。帮助莎莎恢复阵法!

输入

第一行包含一个整数 $$$n$$$ ($$$3 \leqslant n \leqslant 10^3$$$),即表的大小。

接下来的 $$$n$$$ 行每行包含 $$$n$$$ 个整数。第 $$$i$$$ 行的第 $$$j$$$ 个数字包含数字 $$$M_{ij}$$$ ($$$1 \leq M_{ij} \leq 10^9$$$)。该表的主对角线上有零,即 $$$M_{ii}=0$$$。

输出

单行打印 $$$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

输出 #1

2 2 3 1 2

输入 #2

3
0 99990000 99970002
99990000 0 99980000
99970002 99980000 0

输出 #2

9999 10000 9998