#include <iostream> #include <cstdio> #include <cstring> #include <map> #include <cassert> #include <string> #include <queue> #include <cmath> #include <cmath> #include <algorithm> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define rep(i,a,b) for(int i=(a);i<(int)(b);++i) #define rrep(i,b,a) for(int i=(b);i>=(int)(a);--i) #define clr(a,x) memset(a,x,sizeof(a)) #define mp make_pair #define eps 1e-10 #define LL long long #define zero(x) (-eps < (x) && (x) < eps) const int maxn = 5000 + 5; int lx[maxn],rx[maxn],ly[maxn],ry[maxn]; int X[maxn],Y[maxn]; vector<int> v[maxn];