#include<cstdio>
#include<algorithm>

using namespace std;

#define MAXN 100000

int N;

long long X[MAXN], Y[MAXN];
long long suma, min_suma;

int main() {
	scanf("%d", &N);
	for (int i = 0; i < N; i++)
		 scanf("%lld%lld", &X[i], &Y[i]);

	min_suma = 1LL << 60; // číslo vyšší než libovolné, které se může při výpočtu objevit

	for (int i = 0; i < N; i++) {
		suma = 0LL;
		for (int k = 0; k < N; k++)
			suma += max(abs(X[k] - X[i]), abs(Y[k] - Y[i]));
		min_suma = min(suma, min_suma);
	}

	printf("%lld\n", min_suma);
	return 0;
}