题目描述

给定5个长度为$n$的整数序列$A,B,C,D,E$，求

$$\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n\sum_{l=1}^n\sum_{m=1}^nmed(A_i,B_j,C_k,D_l,E_m) \bmod 998244353 $$

其中$med(a,b,c,d,e)$为$a,b,c,d,e$的中位数。

输入描述

第一行一个整数$n$。

之后5行每行$n$个整数，分别表示$A,B,C,D,E$。

输出描述

一个整数表示答案。

样例

样例输入1

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

样例输出1

486

其他样例

见下发文件

数据范围

对于$20\%$的数据，$1 \le n \le 20$。

对于另外$30\%$的数据，$1 \le n \le 2000$。

对于$100\%$的数据，$1 \le n \le 10^5, 0 \le a_i \le 998244352$。