#include
#include
using namespace std;

int round(double sum, int num) {
if(sum>0)
return (int)(sum/num + 0.5);
else if(sum == 0) return 0;
else return (int)(sum/num - 0.5);
}

bool isexit(int* x, int y, int num) {
for(int i=0; i<num; i++) {
if(x[i] == y)
return true;
}
return false;
}

int main() {
int num, i=0, var;
int *x;
int *y;
double sum = 0;
cin>>num;
x = (int *) malloc(num * sizeof(int));
y = (int *) malloc(num * sizeof(int));
while(i cin>>x[i]>>y[i];
sum += y[i++];
}

var = round(sum, num);
sum = 0;
for(i=0; i<num; i++) {
    sum += abs(y[i] - var); 
}
int xmove, ymove;
for(i=0; i<num; i++) {
        for(int j=0; j<num&&j!=i ;j++)
            if(x[j]==x[i]) {
                xmove = x[j]-1;
                while(isexit(x, xmove, num)) {
                    --xmove;
                }
                ymove = x[j]+1;
                while(isexit(x, ymove, num)) {
                    ++ymove;
                }
                if(x[j] - xmove > ymove - x[j]) {
                    sum += abs(ymove - x[j]);
                    x[j] = ymove;                       
                }
                else {
                    sum += abs(x[j] - xmove);
                    x[j] = xmove;
                }
            }
    }
cout<<sum<<endl;
free(x);
free(y);
return 0;

}