#include<bits/stdc++.h>
using namespace std;
int ans = 0;
int color;
struct dato{
pair<int, int> pos;
int costo;
};
queue<dato> cola;
map<pair<int, int> , bool> mapa;
map<pair<int, int> , int> visitado;
int mov[4][2] = {{0, 1}, {1, 0}, {-1, 0}, {0, -1}};
void busca(){
while(!cola.empty()){
dato sig;
sig = cola.front();
cola.pop();
if(visitado[{sig.pos.first, sig.pos.second}] != color){
visitado[{sig.pos.first, sig.pos.second}] = color;
ans+= sig.costo;
for(int i = 0; i < 4; ++i){
dato aux;
aux.pos.first = sig.pos.first + mov[i][0];
aux.pos.second = sig.pos.second + mov[i][1];
aux.costo = sig.costo + 1;
if(mapa[{aux.pos.first, aux.pos.second}] && visitado[{aux.pos.first, aux.pos.second}] != color){
cola.push(aux);
}
}
}
}
}
int DistanceSum(int N, int *X, int *Y) {
for(int i = 0; i < N; ++i){
mapa[{X[i], Y[i]}] = true;
}
for(int i = 0; i < N; ++i){
color++;
dato aux;
aux.costo = 0;
aux.pos.first = X[i];
aux.pos.second = Y[i];
cola.push(aux);
busca();
}
ans/=2;
return ans;
}
