#include #define ll long long #define vi vector #define vll vector #define F first #define S second #define f(i,s,n) for(int i=(int)s;i<=(int)n;++i) #define Fast ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0); using namespace std; void solve() { int n;cin>>n; pair minx,maxx,miny,maxy; minx={INT_MAX,INT_MAX}; miny={INT_MAX,INT_MAX}; maxx={INT_MIN,INT_MIN}; maxy={INT_MIN,INT_MIN}; f(i,0,n-1){ ll x,y;cin>>x>>y; if(minx.F==x){ if(ymaxx.S){ maxx={x,y}; } } if(maxy.S==y){ if(x>maxy.F){ maxy={x,y}; } } if(miny.S==y){ if(xmaxx.F){ maxx={x,y}; } if(y>maxy.S){ maxy={x,y}; } } ll ans=max((ll)abs(maxy.S-miny.S)+abs(maxy.F-miny.F),(ll)abs(maxx.F-minx.F)+abs(maxx.S-minx.S)); ans=max(ans,max(abs(maxy.S-minx.S)+abs(maxy.F-minx.F),abs(maxx.F-maxy.F)+abs(maxx.S-maxy.S))); ans=max(ans,max(abs(maxx.F-miny.F)+abs(maxx.S-miny.S),abs(miny.S-minx.S)+abs(miny.F-minx.F))); cout<>t; //while(t--) solve(); }