#include using namespace std; int main() { int N, MinX = 1000, MaxX = -1, MinY = 1000, MaxY = -1, Ans = 1e9; cin >> N; vector X(N), Y(N); for (int i = 0; i < N; i++) { cin >> X.at(i) >> Y.at(i); MinX = min(MinX, X.at(i)); MaxX = max(MaxX, X.at(i)); MinY = min(MinY, Y.at(i)); MaxY = max(MaxY, Y.at(i)); } for (int i = MinX; i <= MaxX; i++) { for (int j = MinY; j <= MaxY; j++) { int S = 0; for (int k = 0; k < N; k++) S += abs(i - X.at(k)) + abs(j - Y.at(k)); Ans = min(Ans, S); } } cout << Ans << endl; }