你要计算两个正整数A、B的最大公约数。由于这两个数非常大，所以给出n个正整数，

它们的乘积是A；给出m个正整数，它们的乘积是B。你需要输出A和B的最大公约数。如果答案超过了9位，只输出末尾9位数字

第1行：一个正整数n(n≤10000)。

第2行：n个不超过1,000,000的正整数，它们的乘积是A。

第3行：一个正整数m(m≤10000)。

第4行：m个不超过1,000,000的正整数，它们的乘积是B

输出一行，表示A和B的最大公约数

对于20%的测试数据，保证1≤max(n,m)≤10, 其余数值不超过10

对于50%的测试数据，保证1≤max(n,m)≤200

对于100% 的测试数据，保证1≤max(n,m)≤10^4, 其余数值不超过10^6