길이가 N인 두 수열 (p_1,p_2,…,p_N), (q_1,q_2,…,q_N) 이 주어진다.
이때 다음 값을 구하여라.
∑_i=1N∑_j=1Nmin(∣p_i−p_j∣,∣q_i−q_j∣)
첫째 줄에 수열의 길이 N(1≤N≤1 000 000) 이 주어진다.
둘째 줄에는 정수 p_1,p_2,…,p_N 이 공백으로 구분되어 주어진다. (1≤p_i≤1 000 000)
셋째 줄에는 정수 q_1,q_2,…,q_N 이 공백으로 구분되어 주어진다. (1≤q_i≤1 000 000)
첫째 줄에 문제의 답을 출력한다.