#include #include using namespace std; using namespace atcoder; using ll=long long; using mint=modint1000000007; int main() { int n; cin>>n; vector> xy(2*n); for(int i=0;i<2*n;i++)cin>>xy[i].first>>xy[i].second; random_device seed; mt19937 rnd(seed()); while(1){ ll a=(rnd()%200001)-100000,b=(rnd()%200001)-100000; sort(xy.begin(),xy.end(),[&](auto x,auto y)->bool{ return a*x.first+b*x.second