問題文

長さ 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 の中央値を表します。

制約

• 入力はすべて整数
• 1 \le N \le 10^5
• 0 ≤ A_i, B_i, C_i, D_i, E_i < 998244353 (1 \le i \le N)

入力例 1

1
1
2
3
4
5

出力例 1

3

\mathrm{med}(1,2,3,4,5) = 3 なので答えは 3 です。

入力例 2

3
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2

出力例 2

486