← 返回题目列表

AtCoder · abc273_g

G. 行列总和 2

中文机器翻译题面 查看原题

分数: 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.