#include using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x0&&c2>0)) return 0; return 1; } int dodo(int x1,int y1,int x2,int y2) { if(x1==x2 && y1==y2) return 0; int i,ret=0; int dx=x2-x1; int dy=y2-y1; y2+=dy*300; y1-=dy*300; x2+=dx*300; x1-=dx*300; FOR(i,N) ret += cross(x1,y1,x2,y2,A[i][0],B[i][0],A[i][1],B[i][1]); return ret; } void solve() { int i,j,k,l,r,x,y; string s; cin>>N; if(N<=2) return _P("%d\n",N); FOR(i,N) cin>>A[i][0]>>B[i][0]>>A[i][1]>>B[i][1]; int ma=0; FOR(y,2*N) FOR(x,y) ma=max(ma,dodo(A[x/2][x%2],B[x/2][x%2],A[y/2][y%2],B[y/2][y%2])); cout<