萨莎长大了,上一年级。为了庆祝这一事件,她妈妈给她买了一张乘法表 $$$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