#include using namespace std; #ifdef DEBUG_ #include #else #define dump(...) #endif #define FastIO cin.tie(nullptr), ios_base::sync_with_stdio(false); #define rep(i, n) for (int i = 0; (int)i < n; ++i) #define repa(i, a, n) for (int i = a; (int)(i) < (n); (++i)) #define rrep(i, n) for (int i = (n - 1); (int)i >= 0; --i) #define rrepa(i, a, n) for (int i = a; (int)i >= 0; --i) #define EACH(x, a) for (auto& x : a) #define output(msg) cout << (msg) << '\n' #define die(msg) \ do { \ cout << msg << endl; \ exit(0); \ } while (0) template void read(vector& v); template void read(array& a); template void read(T& x) { cin >> x; } void read(double& d) { string t; read(t); d = stod(t); } void read(long double& d) { string t; read(t); d = stold(t); } template void read(H& h, T&... t) { read(h); read(t...); } template void read(vector& x) { EACH(a, x) read(a); } template void read(array& x) { EACH(a, x) read(a); } template bool chmax(T& a, const T& b) { return ((a < b) ? (a = b, true) : (false)); } template bool chmin(T& a, const T& b) { return ((a > b) ? (a = b, true) : false); } using llint = long long int; int main() { FastIO; int n; read(n); int ave_x{}, ave_y{}; vector xi(n), yi(n); rep(i, n) { int x, y; read(x, y); xi[i] = x; yi[i] = y; ave_x += x; ave_y += y; } // alright? ave_x /= n; ave_y /= n; dump(ave_x, ave_y); auto manhattan = [](int x1, int y1, int x2, int y2) { return abs(x1 - x2) + abs(y1 - y2); }; int ans{999999}; repa(cur_x, ave_x - 10, ave_x + 10) { repa(cur_y, ave_y - 10, ave_y + 10) { int dist{}; rep(i, n) { dist += manhattan(cur_x, cur_y, xi[i], yi[i]); } chmin(ans, dist); } } output(ans); }