#include #include #include #include #include #include #include #include #include #include using namespace std; constexpr long double PI = acos(-1.0L); long long cross(long long y, long long x, long long y_, long long x_){ return x*y_ - y*x_; } int main(){ int n; cin >> n; vector x(2*n), y(2*n); for(int i=0; i> x[i] >> y[i] >> x[i+n] >> y[i+n]; x[i] *= 100; y[i] *= 100; x[i+n] *= 100; y[i+n] *= 100; } int ans = 1; for(int i=0; i> s; set z; for(int j=0; j 1e-9 ){ //r += 2*PI; } s.insert({l-1e-9,j}); s.insert({r+1e-9, j+n}); s.insert({l-1e-9 +2*PI,j}); s.insert({r+1e-9 +2*PI, j+n}); } for(auto itr = s.begin(); itr != s.end(); itr++){ if((*itr).second < n){ z.insert((*itr).second); }else{ z.erase((*itr).second - n); } ans = max(ans, (int)z.size() + 1); } } } cout << ans << endl; return 0; }