간단한 문제

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

문제

길이가 NN인 두 수열 (p_1,p_2,,p_N)(p\_1, p\_2, \ldots, p\_N), (q_1,q_2,,q_N)(q\_1, q\_2, \dots, q\_N) 이 주어진다.

이때 다음 값을 구하여라.

_i=1N_j=1Nmin(p_ip_j,q_iq_j)\sum\_{i=1}^{N} {\sum\_{j=1}^{N} {\min(|p\_i - p\_j|, |q\_i - q\_j|)} }

입력

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

둘째 줄에는 정수 p_1,p_2,,p_Np\_1, p\_2, \ldots, p\_N 이 공백으로 구분되어 주어진다. (1p_i1 000 0001 \leq p\_i \leq 1\ 000\ 000)

셋째 줄에는 정수 q_1,q_2,,q_Nq\_1, q\_2, \ldots, q\_N 이 공백으로 구분되어 주어진다. (1q_i1 000 0001 \leq q\_i \leq 1\ 000\ 000)

출력

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