#include <cstdio>

using namespace std;

struct point

};

struct segment

}s[110];

double cross(segment base, segment x)

{

return (base.s.x - base.t.x) * (x.s.y - x.t.y) - (base.s.y - base.t.y) * (x.s.x - x.t.x);

}

bool segment_intersect(segment x, segment y)

{

return cross(x, segment(x.s, y.s)) * cross(x, segment(x.s, y.t)) <= 0 && cross(y, segment(y.s, x.s)) * cross(y, segment(y.s, x.t)) <= 0;

}

int main()

}