Упражнения в умножении
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

Примеры

Входные данные
3 2
5 8 13
3 4
Выходные данные
43
Входные данные
1 1
2
1
Выходные данные
100