9. НОД

От вас требуется найти НОД двух чисел $A$, $B$. Формально это максимальное число $C$, на которое и $A$, и $B$ делятся без остатка.

В данной задаче числа $A, B$ очень большие и не помещаются в стандартные типы данных. По этой причине на вход будут поданы последовательности $a_1, \ldots, a_i, \ldots, a_n$, $b_1, \ldots, b_i, \ldots, b_m$, и мы определим $A = \prod_{i=1}^n a_i$, $B = \prod_{i=1}^m b_i$.

В первой строке вводится число $n$ ($1 \le n \le 1000$).

Во второй строке через пробел вводится $n$ чисел $a_i (1 \le a_i \le 10^9)$.

В третьей строке вводится число $m$ ($1 \le m \le 1000$).

В четвёртой строке через пробел вводится $m$ чисел $b_i (1 \le b_i \le 10^9)$.

Выведите последние $9$ цифp наибольшего общего делителя $A$ и $B$. Заметьте, что ведущие нули обязательно выводить в случае, если число содержит больше $9$ цифр, но не нужно, если ответ содержит меньше $9$ цифр.