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$.

제한

힌트