#include<bits/stdc++.h>
#define ll long long
using namespace std;
struct Object
{
ll u,d,l,r,s;
int p,x;
bool flag;
}a[2005];
int n,ans[2005],top;
bool cmp(Object a,Object b)
{
return a.p>b.p;
}
ll calc(int i,int j)
{
ll up=min(a[i].u