Mirko刚学会了如何求两个整数A和B的最大公约数。由于A和B都非常大，所以我们不能直接给出，我们知道A是由N个正整数相乘得到的，我们也知道B是由M个正整数相乘得到的。你的任务就是求A和B的最大公约数。如果最大公约数超过9位，那么你只需要结果的后9位即可。
输入格式
第一行，一个整数N。(1 ≤ N ≤ 1000)。
第二行，N个正整数，这N个整数的乘积就等于A。每个正整数的范围：【1，1000000000】.
第三行，一个整数M。(1 ≤ M ≤ 1000)。
第四行，M个正整数，这M个整数的乘积就等于B。每个正整数的范围：【1，1000000000】.
输出格式
A和B的最大公约数。如果超过9位，输出后9位数字。
输入/输出例子1
输入：
3
2 3 5
2
4 5
输出：
10
输入/输出例子2
输入：
4
6 2 3 4
1
1
输出：
1
输入/输出例子3
输入：
3
358572 83391967 82
3
50229961 1091444 8863
输出：
000012028