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

Ньют решил навести порядок и, как и полагается любому хозяину фантастических тварей, разбить их на пары. Оказалось, что у него как раз есть $$$n$$$ тварей-мальчиков и $$$n$$$ тварей-девочек. Ньют расположил их на координатной плоскости, причем все твари-мальчики расположены в точках, лежащих на оси $$$x$$$, а твари-девочки расположены в точках, лежащих на оси $$$y$$$. При этом, чтобы не возникало неопределенностей, ни одна тварь не расположена на пересечении осей.

Ньют пронумеровал всех тварей-мальчиков от $$$1$$$ до $$$n$$$ и записал, что тварь-мальчик с номером $$$i$$$ располагается в точке $$$(x_i, 0)$$$. Аналогично, он пронумеровал всех тварей-девочек от $$$1$$$ до $$$n$$$ и записал, что тварь-девочка с номером $$$i$$$ располагается в точке $$$(0, y_i)$$$. Теперь он хочет разбить всех тварей на $$$n$$$ пар, причем в каждой паре должна быть одна тварь-мальчик и одна тварь-девочка. У Ньюта есть обязательное требование, чтобы избежать конфликтов между парами: если провести отрезки между тварями внутри каждой пары, такие отрезки не должны пересекаться.

Ньюту стало интересно, сколько всего есть разбиений тварей на пары, удовлетворяющих всем требованиям. Помогите ему выяснить ответ на этот вопрос. Так как Ньют не любит большие числа, сообщите ему лишь остаток от деления ответа на число $$$998\,244\,353$$$.

Входные данные

Первая строка входных данных содержит единственное целое число $$$n$$$ — количество тварей-мальчиков и тварей-девочек ($$$1 \le n \le 100\,000$$$).

Вторая строка содержит $$$n$$$ целых чисел $$$x_i$$$ — координаты вдоль оси $$$x$$$ точек, в которых стоят твари-мальчики ($$$-10^9 \le x_1 < x_2 < \ldots < x_n \le 10^9$$$, $$$x_i \neq 0$$$).

Третья строка содержит $$$n$$$ целых чисел $$$y_i$$$ — координаты вдоль оси $$$y$$$ точек, в которых стоят твари-девочки ($$$-10^9 \le y_1 < y_2 < \ldots < y_n \le 10^9$$$, $$$y_i \neq 0$$$).

Выходные данные

Выведите единственное число — остаток от деления на $$$998\,244\,353$$$ количества способов разбить тварей на пары, удовлетворяющих всем условиям Ньюта.

Примеры

Входные данные
2
-1 1
1 2
Выходные данные
2
Входные данные
2
-1 1
-1 2
Выходные данные
2
Входные данные
2
1 2
1 2
Выходные данные
1