double x1[100010],y1[100010],x2[100010],y2[100010];
inline double cross(int a,int b)
{
double x=x2[a]-x1[a],y=y2[a]-y1[a];
return ((x2[b]-x1[a])*y-x*(y2[b]-y1[a]))*((x1[b]-x1[a])*y-x*(y1[b]-y1[a]));
}
bool check(int a,int b)
{
double minx1=min(x1[a],x2[a]),maxx1=max(x1[a],x2[a]),miny1=min(y1[a],y2[a]),maxy1=max(y1[a],y2[a]);
double minx2=min(x1[b],x2[b]),maxx2=max(x1[b],x2[b]),miny2=min(y1[b],y2[b]),maxy2=max(y1[b],y2[b]);
double minfx=max(minx1,minx2),maxfx=min(maxx1,maxx2),minfy=max(miny1,miny2),maxfy=min(maxy1,maxy2);
if(minfx>maxfx||minfy>maxfy)
return 0;
if(cross(a,b)<=0&&cross(b,a)<=0)
return 1;
return 0;
}