Упражнения в умножении

Сегодня у Ньюта Саламандера выдался свободный день, и он решил размять мозг несложными арифметическими задачками. Одна из них была такой: дано $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$.