#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; bool myon(ll x1, ll y1, ll x2, ll y2){ ll s=x1*y2-x2*y1; if(s>0) return true; if(s==0){ if(x1*x2+y1*y2>0) return true; else return false; } return false; } int main() { int n; cin>>n; ll x[4040], y[4040]; for(int i=0; i>x[i]>>y[i]; } vector ind, ind1, ind2; for(int i=0; i0;}; sort(ind1.begin(), ind1.end(), [&](int i, int j){ return comp(x[i], y[i], x[j], y[j]);}); sort(ind2.begin(), ind2.end(), [&](int i, int j){ return comp(x[i], y[i], x[j], y[j]);}); ind=ind1; for(auto i:ind2) ind.push_back(i); for(auto i:ind1) ind.push_back(i); for(auto i:ind2) ind.push_back(i); int l[4040], r[4040]; int t=0; for(int i=0; i=0){ t++; } l[i]=t%n; //cout<