划分

题号：NC207748
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

tacmon有两个长度都为 $2N$ 的序列 $A$ 和 $B$ 。
他现在要用这两个序列构造另一个长度为 $2N$ 的序列 $C$ ，满足：

序列 $C$ 的第 $i$ 个数 $C_i$ ，只能从 $A_i$ 和 $B_i$ 中选取。
设 $cnt_a$ 为序列 $A$ 中元素被选取的次数， $cnt_b$ 为序列 $B$ 中元素被选取的次数，则 $cnt_a = cnt_b = N$ 。
该序列是一个单调上升的序列，不要求严格单调上升。

请你求出有多少种构造方案，答案对 $998244353$ 取模。

第一行一个整数N。

第二行有2N个整数，表示。

第三行有2N个整数，表示。

输出一行一个整数，表示答案对998244353取模的结果。

示例1

复制

3
1 2 3 4 5 6
2 3 4 5 6 7

复制

对于所有数据，,
对于15分的数据：
对于40分的数据：
另有20分的数据：保证最多只有一种合法的C序列