AT_ttpc2022_c Five Med Sum
Description
長さ $ N $ の整数列 $ A = (A_1, \dots, A_N), B = (B_1, \dots, B_N), C = (C_1, \dots, C_N), D = (D_1, \dots, D_N), E = (E_1, \dots, E_N) $ が与えられます。
以下の値を $ 998244353 $ で割ったあまりを求めてください。
- $ \displaystyle\sum_{i=1}^{N}\sum_{j=1}^{N}\sum_{k=1}^{N}\sum_{l=1}^{N}\sum_{m=1}^{N}\mathrm{med}(A_i,B_j,C_k,D_l,E_m) $
ただし、 $ \mathrm{med}(a,b,c,d,e) $ は $ a,b,c,d,e $ の中央値を表します。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $ $ B_1 $ $ B_2 $ $ \cdots $ $ B_N $ $ C_1 $ $ C_2 $ $ \cdots $ $ C_N $ $ D_1 $ $ D_2 $ $ \cdots $ $ D_N $ $ E_1 $ $ E_2 $ $ \cdots $ $ E_N $
Output Format
答えを出力せよ。
Explanation/Hint
### Sample Explanation 1
$ \mathrm{med}(1,2,3,4,5) = 3 $ なので答えは $ 3 $ です。
### Constraints
- 入力はすべて整数
- $ 1 \le N \le 10^5 $
- $ 0