fn gcd(a: isize, b: isize) -> isize { if b == 0 { return a; } gcd(b, a%b) } fn lcm(a: isize, b: isize) -> isize { a / gcd(a, b) * b } fn main() { let mut n = String::new(); std::io::stdin().read_line(&mut n).ok(); let n: usize = n.trim().parse().unwrap(); let mut points = (0..n).map(|_| { let mut temp = String::new(); std::io::stdin().read_line(&mut temp).ok(); let temp: Vec = temp.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); (temp[0], temp[1]) }) .collect::>(); points.sort(); let mut result = 2; for i in 0..n { let (lx, ly) = points[i]; for j in i+1..n { let (rx, ry) = points[j]; let mut cnt = 2usize; for k in 0..n { if k == i || k == j { continue; } let (mx, my) = points[k]; if lx == rx { if mx == lx { cnt += 1; } } else if ly == ry { if my == ly { cnt += 1; } } else { if lx == mx || ly == my || mx == rx || my == ry { continue; } let (dx, dy) = (rx - lx, ry - ly); let (dx2, dy2) = (mx - lx, my - ly); let lcmval = lcm(dx, dx2); if dy * lcmval / dx == dy2 * lcmval / dx2 { cnt += 1; } } } result = result.max(cnt); } } println!("{}", result); }