AT_abc273_g [ABC273G] Row Column Sums 2

[problemUrl]: https://atcoder.jp/contests/abc273/tasks/abc273_g 非負整数を要素とする $ N $ 次正方行列であって、下記の $ 2 $ つの条件をともに満たすものの個数を $ 998244353 $ で割ったあまりを出力してください。 - すべての $ i\ =\ 1,\ 2,\ \ldots,\ N $ について、$ i $ 行目の要素の和は $ R_i $ である。 - すべての $ i\ =\ 1,\ 2,\ \ldots,\ N $ について、$ i $ 列目の要素の和は $ C_i $ である。 入力で与えられる $ R_i $ および $ C_i $ は $ 0 $ 以上 $ 2 $ 以下の整数であることに注意してください（制約参照）。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ R_1 $ $ R_2 $ $ \ldots $ $ R_N $ $ C_1 $ $ C_2 $ $ \ldots $ $ C_N $

答えを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 5000 $ - $ 0\ \leq\ R_i\ \leq\ 2 $ - $ 0\ \leq\ C_i\ \leq\ 2 $ - 入力はすべて整数 ### Sample Explanation 1 条件を満たす行列は下記の $ 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 ``` ### Sample Explanation 3 $ 998244353 $ で割ったあまりを出力することに注意してください。