有 $$$n$$$ 人将参与投票。每个人只有一票。
第 $$$i$$$ 人有一个团队 $$$t_i$$$ ($$$1 \leq t_i \leq n$$$) 其中 $$$t_i = t_j$$$ 表示 $$$i$$$ 和 $$$j$$$ 在同一团队中。根据规则,每个人都应该投票给不同团队的人。请注意,这自动意味着每个人都不能为自己投票。
每个人都知道他想要获得的票数$$$c_i$$$。存在多少种可能的投票,以便每个人都能获得所需的票数?由于这个数字可能很大,请通过模 $$$998\,244\,353$$$ 找到它。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 200$$$) — 人数。
第二行包含 $$$n$$$ 整数 $$$c_1, c_2, \ldots, c_n$$$ ($$$0 \leq c_i \leq n$$$) — 所需的票数。可以保证 $$$\sum\limits_{i=1}^{n} c_i = n$$$。
第三行包含 $$$n$$$ 整数 $$$t_1, t_2, \ldots, t_n$$$ ($$$1 \leq t_i \leq n$$$) — 球队编号。
输出
打印一个整数 - 以 $$$998\,244\,353$$$ 为模的可能投票数。
示例
输入 #1
3 1 1 1 1 2 3
输出 #1
2
输入 #2
5 2 0 1 0 2 1 2 3 4 5
输出 #2
10
输入 #3
5 1 2 2 0 0 3 5 4 3 4
输出 #3
5
注意
在第一个测试中,有两种可能的投票:$$$(2, 3, 1)$$$、$$$(3, 1, 2)$$$。
在第三个测试中,有五种可能的投票:$$$(3, 3, 2, 2, 1)$$$, $$$(2, 3, 2, 3, 1)$$$, $$$(3, 3, 1, 2, 2)$$$, $$$(3, 1, 2, 3, 2)$$$, $$$(2, 3, 1, 3, 2)$$$。