【问题描述】
小y最近收到一个家庭作业，计算A和B的最大公约数。由于这两个数太大了，我们给出了n个数，它们的乘积是A，给出m个数，它们的数是B。
输出这个最大公约数 mod 1000000000的值。
【输入格式】
第一行包含一个正整数n。
第二行是n个用一个空格隔开的正整数（小于10亿），它们的乘积是A。
第三行包含一个正整数m。
第四行是m个用一个空格隔开的正整数（小于10亿），它们的乘积是B。
【输出格式】
输出有且仅有一行，表示A和B的最大公约数mod 1000000000的值。
【输入样例1】
4
6 2 3 4
1
1
【输出样例1】
1
【输入样例2】
3
358572 83391967 82
3
50229961 1091444 8863
【输出样例2】
12028
【数据范围与约定】
对于30%的数据：n，m<=100，所有数<=100000。
对于100%的数据：n，m<=1000。