28828번 - Упражнения в умножении 스페셜 저지다국어

Сегодня у Ньюта Саламандера выдался свободный день, и он решил размять мозг несложными арифметическими задачками. Одна из них была такой: дано $n$ чисел $a_1, a_2, \ldots, a_n$ и $m$ чисел $b_1, b_2, \ldots, b_m$. Посчитайте значение $\frac{a_1 a_2 \ldots a_n}{b_1 b_2 \ldots b_m}$ (произведение всех чисел $a_i$, деленное на произведение всех чисел $b_j$). Ньют уже достал калькулятор, чтобы решить задачу, но оказалось, что не все так просто, и, кажется, он не может справиться с ней. Помогите ему.

Авторы учебника, откуда была взята задачка, заверяют, что ответ в этой задаче не превосходит $10^{18}$, и нет никаких причин им не доверять. Ньют не слишком придирчив, поэтому он разрешил вам ошибиться в ответе, но не более, чем на $10^6$, но очень попросил вас выдать в качестве ответа целое неотрицательное число, потому что с вещественными числами он пока плохо знаком.

Первая строка входных данных содержит два целых числа $n$ и $m$ ($1 \le n, m \le 10^5$). Вторая строка содержит $n$ целых чисел $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 10^9$). Третья строка содержит $m$ целых чисел $b_1, b_2, \ldots, b_m$ ($1 \le b_i \le 10^9$).

Гарантируется, что величина $\frac{a_1 a_2 \ldots a_n}{b_1 b_2 \ldots b_m}$ не превосходит $10^{18}$.

Выведите любое целое неотрицательное число, отличающееся от величины $\frac{a_1 a_2 \ldots a_n}{b_1 b_2 \ldots b_m}$ не более, чем на $10^6$.