#include #define INF 4611686018427387903ll #define chmin(x, y) if(x > (y)){ x = (y); } #define chmax(x, y) if(x < (y)){ x = (y); } using namespace std; using ll = long long; int main(){ int n; cin >> n; vector > p(n); for(auto&[xp, yp] : p){ int x, y; cin >> x >> y; xp = x + y, yp = x - y; } ll x_min = INF, y_min = INF; ll x_max = -INF, y_max = -INF; for(auto&[x, y] : p){ chmin(x_min, x); chmin(y_min, y); chmax(x_max, x); chmax(y_max, y); } ll a = 0, b = 0; for(auto&[x, y] : p){ chmax(a, min(max(x_max - x, y_max - y), max(x - x_min, y - y_min))); chmax(b, min(max(x_max - x, y - y_min), max(x - x_min, y_max - y))); } ll ans = min(a, b) / 2; cout << ans << endl; return 0; }