Портальная пушка

시간 제한2초메모리 제한1024 MB

요약

두 수열이 주어질 때 모든 인덱스 쌍 (i, j)에 대해 (i - j) 곱하기 |a_i - b_j|의 합을 구한다.

난이도: 보통10점 중 6점
유형: 수학, 정렬, 누적 합, 구현
정답자: 아직 제출이 없습니다

문제

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

Каждая вселенная описывается некоторым набором натуральных чисел. Для перемещения из вселенной $А$ , описываемой набором чисел $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$ .

예제2

예제 1
입력
```
3
1 2 3
3
1 2 3
```
예상 출력
```
0
```
예제 2
입력
```
4
1 4 3 6
3
8 1 1
```
예상 출력
```
34
```