暂无测试数据。

题目描述

又是周四了，kk 又是很早的到了教室，开始一天的学习，
不过，他的概率论作业还没有写完。
由于有一道题的数字比较大，
上星期周四kk在做作业的时候就直接写了个式子，没有算出来。
当然，kk是不知道这个数字到底是多大的。
现在，就是你帮助kk的时候了。
kk有个好习惯，所有答案都化成一个分数，
分母和分子都是许多个整数的积，
现在，你需要告诉 kk，
这个分数化成既约分数的结果（既约分数就是分子分母最大公约数为 1 的分数）。

输入

一共两行，第一行第一个数为分子上的整数个数 \(n——1\)，
之后有 \(n_1\)个整数，
第二行第一个数为分母上的整数个数 \(n_2\)，
之后 \(n_2\) 个整数，
答案分母不会为 0，
每两个整数之间有一个空格隔开。

输出

共两行，第一行为既约分数的分子，第二行为分母，输出精确值。
注意，如果分数值为 0，那么输出分子为 0，分母为 1。

样例输入

2 1 4
3 4 5 6

样例输出

1
30

数据范围限制

\(0 < n_i \leq 1000\)。
数字均为在1000以内的非负整数。

来源

基础篇补充7.2