分数: 600 点
问题陈述
求模数 998244353,大小的方阵 N ,其元素为非负整数,同时满足以下两个条件:
- 对于所有人 i = 1, 2, \ldots, N,中元素的总和 i- 第行是 R_i;
- 对于所有人 i = 1, 2, \ldots, N,中元素的总和 i第列是 输入中给出的 C_i.
请注意 R_i 和 C_i 是介于 0 和 2 (参见约束)。
约束
- 1 \leq N \leq 5000
- 0 \leq R_i \leq 2
- 0 \leq C_i \leq 2
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N R_1 R_2 \ldots R_N C_1 C_2 \ldots C_N
输出
打印答案。
示例输入 1
3 1 1 1 0 1 2
示例输出 1
3
以下 3 矩阵满足条件:
0 1 0 0 0 1 0 0 1
0 0 1 0 1 0 0 0 1
0 0 1 0 0 1 0 1 0
示例输入 2
3 1 1 1 2 2 2
示例输出 2
0
示例输入 3
18 2 0 1 2 0 1 1 2 1 1 2 0 1 2 2 1 0 0 1 1 0 1 1 1 1 1 1 1 1 1 2 1 1 0 2 2
示例输出 3
968235177
请务必打印模数计数 998244353.