충근이는 두 양의 정수 A와 B 중 최대공약수를 계산하는 숙제를 받았다. A와 B의 숫자가 크기 때문에, 선생님은 N개의 수와 M개의 수를 주었고, N개의 수를 모두 곱하면 A, M개의 수를 모두 곱하면 B가 된다.
N, M개의 수가 주어졌을 때, 최대공약수를 구하는 프로그램을 작성하시오.
숫자가 크기 때문에, 최대공약수가 9자리수를 초과하는 경우 마지막 9자리 숫자만 출력한다.

첫째 줄에 N(1 ≤ N ≤ 1000)이 주어진다. 둘째 줄에는 N개의 양의 정수가 공백으로 구분되어 주어진다. 이 수는 모두 1,000,000,000보다 작고, N개의 수를 곱하면 A가 된다.
셋째 줄에 M(1 ≤ M ≤ 1000)이 주어진다. 넷째 줄에는 M개의 양의 정수가 공백으로 구분되어 주어진다. 이 수는 모두 1,000,000,000보다 작고, M개의 수를 곱하면 B가 된다.

두 수의 최대공약수를 출력한다. 만약, 9자리보다 길다면, 마지막 9자리만 출력한다. (최대 공약수가 1000012028인 경우에는 000012028을 출력해야 한다)

COCI