AT_arc169_f [ARC169F] Large DP Table

[problemUrl]: https://atcoder.jp/contests/arc169/tasks/arc169_f 長さ $ N $ の整数列 $ A=(A_1,A_2,\cdots,A_N) $, $ B=(B_1,B_2,\cdots,B_N) $, $ X=(X_1,X_2,\cdots,X_N) $, $ Y=(Y_1,Y_2,\cdots,Y_N) $ が与えられます． ここで，$ A,B $ は以下の性質を満たしています． - $ A_1=1 $ - $ B_1=2 $ - $ (A_1,A_2,\cdots,A_N,B_1,B_2,\cdots,B_N) $ は $ (1,2,\cdots,2N) $ の順列． 整数 $ d_{i,j} $ ($ 1\ \leq\ i,j\ \leq\ N $) を以下のように定義します． - $ d_{1,1}=0 $ - $ (i,j)\ \neq\ (1,1) $ かつ $ A_i\ \ B_j $ のとき: $ d_{i,j}=d_{i-1,j}+Y_j $ $ \sum_{1\ \leq\ i\ \leq\ N}\sum_{1\ \leq\ j\ \leq\ N}d_{i,j} $ を $ 998244353 $ で割ったあまりを求めてください．

入力は以下の形式で標準入力から与えられる． > $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $ $ B_1 $ $ B_2 $ $ \cdots $ $ B_N $ $ X_1 $ $ X_2 $ $ \cdots $ $ X_N $ $ Y_1 $ $ Y_2 $ $ \cdots $ $ Y_N $

答えを出力せよ．

### 制約 - $ 2\ \leq\ N\ \leq\ 250000 $ - $ A_1=1 $ - $ B_1=2 $ - $ (A_1,A_2,\cdots,A_N,B_1,B_2,\cdots,B_N) $ は $ (1,2,\cdots,2N) $ の順列． - $ 1\ \leq\ X_i\ \leq\ 10^9 $ - $ 1\ \leq\ Y_i\ \leq\ 10^9 $ - 入力される値はすべて整数． ### Sample Explanation 1 $ d_{i,j} $ の値は以下のようになります． - $ d_{1,1}=0 $ - $ d_{1,2}=d_{1,1}+X_1=0+2=2 $ - $ d_{2,1}=d_{1,1}+Y_1=0+1=1 $ - $ d_{2,2}=d_{1,2}+Y_2=2+3=5 $ よって求める答えは $ 0+2+1+5=8 $ になります．