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

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

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

Каждая вселенная описывается некоторым набором натуральных чисел. Для перемещения из вселенной АА, описываемой набором чисел a_1,a_2,,a_na\_1, a\_2, \ldots, a\_n во вселенную BB, описываемую набором чисел b_1,b_2,,b_mb\_1, b\_2, \ldots, b\_m, сначала необходимо посчитать их гравитационную разницу, равную _i,j(ij)a_ib_j\sum\_{i, j} (i - j) \cdot |a\_i - b\_j|. Чтобы немного почувствовать себя гением, Рик дал вам задачу посчитать гравитационную разницу двух данных миров AA и BB, пока он будет тусовать с Морти в Blips and Chitz.

입력

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

Во второй строке содержится nn чисел a_ia\_i --- числа, описывающие вселенную AA (1a_i1041 \le a\_i \le 10^4).

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

출력

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