#include #include using namespace std; using ll = long long; #define rep(i, s, t) for (ll i = s; i < (ll)(t); i++) #define all(x) begin(x), end(x) template bool chmin(T &x, T y) { return x > y ? (x = y, true) : false; } template bool chmax(T &x, T y) { return x < y ? (x = y, true) : false; } struct IOST { IOST() { ios::sync_with_stdio(false); cin.tie(nullptr); cout << fixed << setprecision(20); } } IOST; unsigned int randxor(){ static unsigned int x=123456789,y=362436069,z=521288629,w=88675123; unsigned int t=(x^(x<<11)); x=y;y=z;z=w; return(w=(w^(w>>19))^(t^(t>>8))); } int main(){ int n; cin>>n; vector x(n*2),y(n*2); rep(i,0,n*2) cin>>x[i]>>y[i]; const int MAX_AB=1e5; const ll MAX_C=2e10; while(1){ ll a=randxor()%(MAX_AB+1); if(randxor()&1) a*=-1; ll b=randxor()%(MAX_AB+1); if(randxor()&1) b*=-1; if(a==0&&b==0) continue; vector tmp; rep(i,0,n*2){ tmp.push_back(a*x[i]+b*y[i]); } sort(tmp.begin(),tmp.end()); ll c=tmp[n-1]+1; if(c