시간 제한메모리 제한제출정답맞은 사람정답 비율
4 초 (추가 시간 없음) 1024 MB (추가 메모리 없음)102776387.500%

문제

길이가 $N$인 두 수열 $(p_1, p_2, \ldots, p_N)$, $(q_1, q_2, \dots, q_N)$ 이 주어진다.

이때 다음 값을 구하여라.

$$\sum_{i=1}^{N} {\sum_{j=1}^{N} {\min(|p_i - p_j|, |q_i - q_j|)} }$$

입력

첫째 줄에 수열의 길이 $N$($ 1 \leq N \leq 1\ 000\ 000$) 이 주어진다.

둘째 줄에는 정수 $p_1, p_2, \ldots, p_N$ 이 공백으로 구분되어 주어진다. ($1 \leq p_i \leq 1\ 000\ 000$)

셋째 줄에는 정수 $q_1, q_2, \ldots, q_N$ 이 공백으로 구분되어 주어진다. ($1 \leq q_i \leq 1\ 000\ 000$)

출력

첫째 줄에 문제의 답을 출력한다.

예제 입력 1

3
1 3 2
1 2 3

예제 출력 1

6

예제 입력 2

4
1 1 1000000 1000000
1000000 1000000 1 1

예제 출력 2

7999992