시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB119981.818%

문제

Для путешествия между вселенными Рик постоянно использует свою портальную пушку. Однако, как и у всех его изобретений, внутри ее механизма заложено огромное количество формул и вычислений.

Каждая вселенная описывается некоторым набором натуральных чисел. Для перемещения из вселенной $А$, описываемой набором чисел $a_1, a_2, \ldots, a_n$ во вселенную $B$, описываемую набором чисел $b_1, b_2, \ldots, b_m$, сначала необходимо посчитать их гравитационную разницу, равную $\sum_{i, j} (i - j) \cdot |a_i - b_j|$. Чтобы немного почувствовать себя гением, Рик дал вам задачу посчитать гравитационную разницу двух данных миров $A$ и $B$, пока он будет тусовать с Морти в Blips and Chitz.

입력

В первой строке содержится число $n$ --- количество чисел, которыми описывается вселенная $A$ ($1 \le n \le 10^5$).

Во второй строке содержится $n$ чисел $a_i$ --- числа, описывающие вселенную $A$ ($1 \le a_i \le 10^4$).

В третьей и четвертой строках содержится описание вселенной $B$ в том же формате.

출력

В единственной строке выведите гравитационную разницу вселенных $A$ и $B$.

예제 입력 1

3
1 2 3
3
1 2 3

예제 출력 1

0

예제 입력 2

4
1 4 3 6
3
8 1 1

예제 출력 2

34