#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int mod = 1e9;
int DistanceSum(int N, int *X, int *Y) {
vector<int> x;
vector<int> y;
for(int i = 0; i < N; ++i){
x.push_back(X[i]);
y.push_back(Y[i]);
}
ll ans = 0;
sort(x.begin(), x.end());
sort(y.begin(), y.end());
ll pastx = x[0];
ll cntx = 0;
ll pasty = y[0];
ll cnty = 0;
ll sumx = 0;
ll sumy = 0;
for(int i = 0; i < N; ++i){
ll diff = x[i] - pastx;
sumx += (diff * cntx);
pastx = x[i];
cntx++;
diff = y[i] - pasty;
sumy += (diff * cnty);
cnty++;
pasty = y[i];
sumx %= mod;
sumy %= mod;
ans += sumx;
ans += sumy;
ans %= mod;
}
return ans % mod;
}
