AT_ttpc2022_c.Five Med Sum

给定 5 个长度为 $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$ 的中位数。

输入由以下方式给出，读取自标准输入。

$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$

输出答题结果。

样例解释 1

由于 $\mathrm{med}(1,2,3,4,5) = 3$，所以答案为 3。

数据范围

• 所有输入均为整数。
• $1 \le N \le 10^5$
• $0 \le A_i, B_i, C_i, D_i, E_i < 998244353$（$1 \le i \le N$）

由 ChatGPT 5 翻译