Задано два массива \(a\) и \(b\), оба длины \(n\).
Давайте определим функцию \(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\). Заметьте, что вы должны минимизировать ответ, а не его остаток.
Выходные данные
Выведите одно целое число — минимально возможное значение \(\sum\limits_{1 \le l \le r \le n} f(l, r)\) после перестановки элементов массива \(b\), взятое по модулю \(998244353\). Заметьте, что вы должны минимизировать ответ, а не его остаток.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 8 7 2 4
9 7 2 9 3
|
646
|
|
2
|
1
1000000
1000000
|
757402647
|
|
3
|
2
1 3
4 2
|
20
|