为了迷惑对手,银河帝国以一种不寻常的格式表示分数。分数表示为两组整数。第一组数字的乘积给出分数分子,第二组数字的乘积给出分数分母。然而,事实证明,处理这种表示形式的分数的程序并不完整,它们缺乏对约简分数运算的支持。实施这个行动,帝国就不会忘记你。
输入
第一个输入行包含两个空格分隔的整数 n, m (1 ≤ n, m ≤ 105),分别显示第一组(分子)和第二组(分母)包含多少个数字。
第二行包含 n 个空格分隔的整数:a1, a2, ..., an (1 ≤ ai ≤ 107) — 相乘以产生分子的数字。
第三行包含 m 个空格分隔的整数:b1, b2, ..., bm (1 ≤ bi ≤ 107) — 相乘以产生分母的数字。
输出
在表单中打印问题的答案,类似于输入数据的表单。您打印的 nout, mout 集合中的值数量必须满足不等式 1 ≤ nout, mout ≤ 105,并且 aout, i 和 bout, i 集合中的实际值必须满足不等式 1 ≤ aout, i, bout, i ≤ 107。
用空格分隔行中的值。打印分数必须被约化,即不能有这样的整数 x (x > 1),使得打印分数的分子和分母都能被 x 整除。如果有多个匹配的答案,请打印其中任何一个。
示例
输入 #1
3 2 100 5 2 50 10
输出 #1
2 3 2 1 1 1 1
输入 #2
4 3 2 5 10 20 100 1 3
输出 #2
1 1 20 3
注意
在第一个测试样本中,分子等于 1000,分母等于 500。如果我们将分数 1000/500 除以分子和分母的最大公约数(除以 500),我们将得到分数 2/1。
在第二个测试样本中,分子等于 2000,分母等于 300。如果我们将分数 2000/300 除以分子和分母的最大公约数(除以 100),我们将得到分数 20/3。