CF1165E.Two Arrays and Sum of Functions

You are given two arrays $a$ and $b$, both of length $n$.

Let's define a function $f(l, r) = \sum\limits_{l \le i \le r} a_i \cdot b_i$.

Your task is to reorder the elements (choose an arbitrary order of elements) of the array $b$ to minimize the value of $\sum\limits_{1 \le l \le r \le n} f(l, r)$. Since the answer can be very large, you have to print it modulo $998244353$. Note that you should minimize the answer but not its remainder.

给你两个长度均为 $n$ 的数组 $a$ 和 $b$。

定义函数 $f(l, r) = \sum\limits_{l \le i \le r} a_i \cdot b_i$。

你的任务是重排数组 $b$ 中的元素（即任选一种排列方式），使得 $\sum\limits_{1 \le l \le r \le n} f(l, r)$ 的值最小。由于答案可能非常大，你需输出其对 $998244353$ 取模的结果。注意：你需要最小化的是该和式的实际值，而非其取模后的值。

The first line of the input contains one integer $n$ ($1 \le n \le 2 \cdot 10^5$) — the number of elements in $a$ and $b$.

The second line of the input contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^6$), where $a_i$ is the $i$-th element of $a$.

The third line of the input contains $n$ integers $b_1, b_2, \dots, b_n$ ($1 \le b_j \le 10^6$), where $b_j$ is the $j$-th element of $b$.

输入的第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）—— 表示数组 $a$ 和 $b$ 的元素个数。

输入的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^6$），其中 $a_i$ 是数组 $a$ 的第 $i$ 个元素。

输入的第三行包含 $n$ 个整数 $b_1, b_2, \dots, b_n$（$1 \le b_j \le 10^6$），其中 $b_j$ 是数组 $b$ 的第 $j$ 个元素。

Print one integer — the minimum possible value of $\sum\limits_{1 \le l \le r \le n} f(l, r)$ after rearranging elements of $b$, taken modulo $998244353$. Note that you should minimize the answer but not its remainder.

输出一个整数——在对数组 $b$ 的元素重新排列后，$\sum\limits_{1 \le l \le r \le n} f(l, r)$ 的最小可能值（对 $998244353$ 取模）。注意：你需要最小化该答案本身，而非其取模后的结果。