#include using namespace std; using ll = long long; #define rep(i,m,n) for(int i=m; i bool chmin(T& a, T b){ if(a > b){a = b; return true;} return false; } template bool chmax(T& a, T b){ if(a < b){a = b; return true;} return false; } template T gcd(T a, T b){ return a % b ? gcd(b, a % b) : b; } template T lcm(T a, T b){ return a / gcd(a, b) * b; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; vector X(N), Y(N); rep(i, 0, N) cin >> X[i] >> Y[i]; int ans = 1 << 30; for(int x = 0; x <= 300; ++x){ for(int y = 0; y <= 300; ++y){ int tmp = 0; rep(i, 0, N) tmp += abs(x - X[i]) + abs(y - Y[i]); chmin(ans, tmp); } } cout << ans << endl; return 0; }