Description

$Mirko$ 的家庭作业是求两个正整数 $A$，$B$ 的最大公约数。因为数字太大，老师提供了 $N$ 个小点的数，他们的乘积为 $A$，又提供了 $M$ 个小点的数，他们的乘积为 $B$。

$Mirko$ 想验证他的结果，于是他请你写个程序帮帮他。

如果结果超过 $9$ 位，只需输出最后的 $9$ 位。

Input Format

输入格式：第一行包含一个正整数 $N$ ($1<=N<=1000$);

第二行包含 $N$ 个空格隔开的正整数，每个整数小于 $10^9$，它们的乘积为 $A$。

第三行包含正整数 $M$（$1<=M<=1000$);

第四行包含 $M$ 个空格隔开的正整数，每个整数小于 $10^9$，它们的乘积为 $B$。

Output Format

唯一的一行，表示 $A$ 和 $B$ 的最大公约数。如果超过 $9$ 位，只需要输出最后的 $9$ 位。

3
2 3 5
2
4 5

10

4
6 2 3 4
1
1

1

3
358572 83391967 82
3
50229961 1091444 8863

000012028

Source

[COCI2011-2012#2] ZADAĆA