# include "bits/stdc++.h" using namespace std; using LL = long long; using ULL = unsigned long long; const double PI = acos(-1); templateconstexpr T INF() { return ::std::numeric_limits::max(); } templateconstexpr T HINF() { return INF() / 2; } template T_char TL(T_char cX) { return tolower(cX); }; template T_char TU(T_char cX) { return toupper(cX); }; const int vy[] = { -1, -1, -1, 0, 1, 1, 1, 0 }, vx[] = { -1, 0, 1, 1, 1, 0, -1, -1 }; const int dx[4] = { -1,0,1,0 }, dy[4] = { 0,-1,0,1 }; int popcnt(unsigned long long n) { int cnt = 0; for (int i = 0; i < 64; i++)if ((n >> i) & 1)cnt++; return cnt; } int d_sum(LL n) { int ret = 0; while (n > 0) { ret += n % 10; n /= 10; }return ret; } int d_cnt(LL n) { int ret = 0; while (n > 0) { ret++; n /= 10; }return ret; } LL gcd(LL a, LL b) { if (b == 0)return a; return gcd(b, a%b); }; LL lcm(LL a, LL b) { LL g = gcd(a, b); return a / g*b; }; # define ALL(qpqpq) (qpqpq).begin(),(qpqpq).end() # define UNIQUE(wpwpw) (wpwpw).erase(unique(ALL((wpwpw))),(wpwpw).end()) # define LOWER(epepe) transform(ALL((epepe)),(epepe).begin(),TL) # define UPPER(rprpr) transform(ALL((rprpr)),(rprpr).begin(),TU) # define FOR(i,tptpt,ypypy) for(LL i=(tptpt);i<(ypypy);i++) # define REP(i,upupu) FOR(i,0,upupu) # define INIT std::ios::sync_with_stdio(false);std::cin.tie(0) # pragma warning(disable:4996) //定義系 double EPS = 1e-10; //誤差を考慮して足し算を行う double add(double a, double b) { if (abs(a + b) < EPS*(abs(a) + abs(b)))return 0; return a + b; } //Point struct Point { double x, y; Point() {} Point(double x, double y) :x(x), y(y) { } Point operator + (Point p) { return Point(add(x, p.x), add(y, p.y)); } Point operator - (Point p) { return Point(add(x, -p.x), add(y, -p.y)); } Point operator * (double d) { return Point(x*d, y*d); } Point operator / (double d) { return Point(x / d, y / d); } //内積 double dot(Point p) { return add(x*p.x, y*p.y); } //外積 double det(Point p) { return add(x*p.y, -y*p.x); } //点の大小比較 bool operator <(const Point &p)const { if (fabs(add(x, -p.x)) < EPS)return y < p.y; return x < p.x; } bool operator ==(const Point &p)const { return fabs(x - p.x) < EPS&&fabs(y - p.y) < EPS; } }; //ベクトル。使い分けるといいかも typedef Point Vector; //ベクトルの大きさの2乗 double norm(Vector p) { return p.x*p.x + p.y*p.y; } //ベクトルの大きさ double abs(Vector p) { return sqrt(norm(p)); } //線分 struct Segment { Point p1, p2; }; typedef vector Points; //反時計回りCCW static const int COUNTER_CLOCKWISE = 1; static const int CLOCKWISE = -1; static const int ONLINE_BACK = 2; static const int ONLINE_FRONT = -2; static const int ON_SEGMENT = 0; int ccw(Point p0, Point p1, Point p2) { Vector a = p1 - p0; Vector b = p2 - p0; if (a.det(b) > EPS)return COUNTER_CLOCKWISE; if (a.det(b) < -EPS)return CLOCKWISE; if (a.dot(b) < -EPS)return ONLINE_BACK; if (norm(a) < norm(b))return ONLINE_FRONT; return ON_SEGMENT; } //線分p1p2と線分p3p4の交差判定 bool intersect(Point p1, Point p2, Point p3, Point p4) { return (ccw(p1, p2, p3)*ccw(p1, p2, p4) <= 0 && ccw(p3, p4, p1)*ccw(p3, p4, p2) <= 0); } bool intersect(Segment s1, Segment s2) { return intersect(s1.p1, s1.p2, s2.p1, s2.p2); } int n; vector segments; Points p; int main() { cin >> n; REP(i, n) { Segment s; cin >> s.p1.x >> s.p1.y >> s.p2.x >> s.p2.y; p.emplace_back(s.p1); p.emplace_back(s.p2); segments.emplace_back(s); } int ans = 0; REP(i, p.size()) { REP(j, p.size()) { if (i == j)continue; int num = 0; REP(k, n) { if (intersect(p[i], p[j], segments[k].p1, segments[k].p2))num++; } ans = max(ans, num); } } cout << ans << endl; }