P7616 [COCI 2011/2012 #2] ZADAĆA

给定 $N$ 个正整数 $A_1,A_2,...,A_N$ 和 $M$ 个正整数 $B_1,B_2,...,B_M$，求： $$\gcd(\prod\limits_{i=1}^NA_i,\prod\limits_{i=1}^MB_i)$$

第一行包含一个正整数 $N$。 第二行包含 $N$ 个正整数 $A_i$。 第三行包含一个正整数 $M$。 第四行包含 $M$ 个正整数 $B_i$。

输出一行，表示答案。**如果答案超过九位数，你只需输出它的最后九位即可**。

#### 【样例 1 解释】 $\gcd(30,20) = 10$，因此答案为 $10$。 #### 【数据范围】 对于 $100\%$ 的数据，$1 \le N,M \le 1000$，$1 \le A_i,B_i \le 10^9$。 #### 【说明】 本题分值按 COCI 原题设置，满分 $100$。 题目译自 **[COCI2011-2012](https://hsin.hr/coci/archive/2011_2012/) [CONTEST #2](https://hsin.hr/coci/archive/2011_2012/contest2_tasks.pdf)** ___T3 ZADAĆA___。