#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];
