← 返回题目列表

AtCoder · ttpc2022_c

C. 五药总和

中文机器翻译题面 查看原题

配点 : 200 点

問題文

长度 小于或等于 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)

入力

输入是按以下格式从标准输入给出的。

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

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