using System; using System.Collections.Generic; using System.Collections; using System.Collections.Specialized; using System.Linq; using System.Text; using System.IO; using System.Reflection; using static System.Math; using System.Numerics; using static Exg; using System.Runtime.CompilerServices; static class Program{ const int mod=(int)1e9+7; const double eps=1e-11; static Sc sc=new Sc(); static void Main(){ Pt pt=new Pt(Solve); pt.Sm(); } static void Solve(Pt pt) { var n=sc.I; var pa=new Pair[n]; var hs=new Dictionary(); for(int i = 0;i= 0;j--) { var e=Gp98(pa[i],pa[j]); var t=e.a+" "+e.b+" "+e.c; if(hs.ContainsKey(t)){hs[t]++;} else{hs.Add(t,1);} } } int ans=0; foreach(var e in hs){ans=Max(ans,e.Value);} for(int i = 1;;i++) { if((i*(i+1))>>1==ans) { ans=i+1; break; } } pt.Wl(ans); } } public struct Pair{ public double y,x; public Pair(double y,double x){this.y=y;this.x=x;} public Pair(double[] da){y=da[0];x=da[1];} public Pair(Pair p){y=p.y;x=p.x;} public override string ToString()=>string.Format("{0} {1}",y,x); public static Pair operator+(Pair a,Pair b){a.y+=b.y;a.x+=b.x;return a;} public static Pair operator-(Pair a,Pair b){a.y-=b.y;a.x-=b.x;return a;} public static Pair operator*(Pair a,double n){a.y*=n;a.x*=n;return a;} public static Pair operator/(Pair a,double n){a.y/=n;a.x/=n;return a;} public static bool operator==(Pair a,Pair b){return a.y==b.y&&a.x==b.x;} public static bool operator!=(Pair a,Pair b){return a.y!=b.y||a.x!=b.x;} public static implicit operator Pair((double,double) t){return new Pair(t.Item1,t.Item2);} public static implicit operator Pair(int[] a){return new Pair(a[0],a[1]);} public override bool Equals(object obj){return false;} public override int GetHashCode(){return 0;} } static class Exg{ static public double Gp0(Pair a,Pair b){return Sqrt((a.y-b.y)*(a.y-b.y)+(a.x-b.x)*(a.x-b.x));} static public (bool b,Pair p) Gp1(Pair p1,Pair p2,Pair p3,Pair p4){ double t1=(p4.x-p3.x)*(p4.y-p1.y)-(p4.y-p3.y)*(p4.x-p1.x); double t2=(p2.y-p1.y)*(p4.x-p1.x)-(p2.x-p1.x)*(p4.y-p1.y); double t3=(p2.y-p1.y)*(p4.x-p3.x)-(p2.x-p1.x)*(p4.y-p3.y); if(t3==0){ if(Abs(Atan2(p2.x-p1.x,p2.y-p1.y))!=Abs(Atan2(p3.x-p1.x,p3.y-p1.y))){return (p1.y==p3.y&&p1.x==p3.x?true:false,p1);} var a=new (Pair,int)[]{(p1,1),(p2,2),(p3,3),(p4,4)}; Array.Sort(a,(d,e)=>{var c=d.Item1.y.CompareTo(e.Item1.x);return c==0?e.Item1.x.CompareTo(d.Item1.x):c;}); return (Abs(a[0].Item2-a[1].Item2)!=1||Abs(a[2].Item2-a[3].Item2)!=1||(a[1].Item1.y==a[2].Item1.y&&a[1].Item1.x==a[2].Item1.x)?true:false,a[1].Item1); } double t4=t1/t3,t5=t2/t3; if(t4<0||t4>1||t5<0||t5>1){return (false,new Pair(0,0));} else{return (true,new Pair(p1.y+t4*(p2.y-p1.y),p1.x+t4*(p2.x-p1.x)));} } static public double Gp2(Pair p1,Pair p2,Pair p0){return Abs((p2.x-p1.x)*p0.y-(p2.y-p1.y)*p0.x+p2.y*p1.x-p1.y*p2.x)/Sqrt((p2.x-p1.x)*(p2.x-p1.x)+(p2.y-p1.y)*(p2.y-p1.y));} static public double Gp3(Pair p1,Pair p2,Pair p0){return (p1.y-p2.y)*(p0.x-p1.x)+(p1.x-p2.x)*(p1.y-p0.y);} static public double Gp4(Pair a,Pair b,Pair c){ double a1=a.y-b.y,a2=a.x-b.x,c1=c.y-b.y,c2=c.x-b.x; var e=Acos((a1*c1+a2*c2)/Sqrt((a1*a1+a2*a2)*(c1*c1+c2*c2))); return double.IsNaN(e)?0:e; } static public (bool b,Pair p) Gp5(Pair p1,Pair p2,Pair p0){ double ry=p0.y,rx=p0.x; if(p1.y==p2.y){ry=p1.y;} else if(p1.x==p2.x){rx=p1.x;} else{ double m1=(p2.x-p1.x)/(p2.y-p1.y),b1=p1.x-(m1*p1.y),m2=-1.0/m1,b2=p0.x-(m2*p0.y); ry=(b2-b1)/(m1-m2); rx=(b2*m1-b1*m2)/(m1-m2); } return (((p1.y>=ry&&p2.y<=ry)||(p2.y>=ry&&p1.y<=ry))&&((p1.x>=rx&&p2.x<=rx)||(p2.x>=rx&&p1.x<=rx)),new Pair(ry,rx)); } static public Pair Gp6(Pair a,Pair b,Pair c,int n){ double l1=Sqrt((a.y-b.y)*(a.y-b.y)+(a.x-b.x)*(a.x-b.x)); double l2=Sqrt((c.y-b.y)*(c.y-b.y)+(c.x-b.x)*(c.x-b.x)); double ey=(a.y+(b.y+(c.y-b.y)*(l1/l2)))/2,ex=(a.x+(b.x+(c.x-b.x)*(l1/l2)))/2; ey+=(ey-b.y)*n;ex+=(ex-b.x)*n; return new Pair(ey,ex); } static public Pair Gp7(Pair a,double k,double p){return new Pair(a.y+k*Cos(p),a.x+k*Sin(p));} static public bool Gp8(Pair a,Pair b,Pair c){return (c.y-a.y)*(b.x-a.x)==(b.y-a.y)*(c.x-a.x);} static public Pair Gp9(Pair a,Pair b,Pair c){ double d=a.y*a.y+a.x*a.x,e=b.y*b.y+b.x*b.x,f=c.y*c.y+c.x*c.x,g=2*(a.y*(b.x-c.x)+b.y*(c.x-a.x)+c.y*(a.x-b.x)); return new Pair((d*(b.x-c.x)+e*(c.x-a.x)+f*(a.x-b.x))/g,(d*(c.y-b.y)+e*(a.y-c.y)+f*(b.y-a.y))/g); } static public Pair[] Gp10(Pair p0,double r,Pair p1,Pair p2){ double a=p2.x-p1.x,b=p1.y-p2.y; double d=p0.y*-a+p0.x*-b+a*p1.y+b*p1.x; double g=a*a+b*b; double k=g*r*r-d*d; if(k<0){return new Pair[]{};} if(k==0){return new Pair[]{new Pair(a*d/g+p0.y,b*d/g+p0.x)};} k=Sqrt(k); return new Pair[]{new Pair((a*d-b*k)/g+p0.y,(b*d+a*k)/g+p0.x),new Pair((a*d+b*k)/g+p0.y,(b*d-a*k)/g+p0.x)}; } static public Pair[] Gp11(Pair p1,double r1,Pair p2,double r2){ p2-=p1; double a=(p2.y*p2.y+p2.x*p2.x+r1*r1-r2*r2)/2; double g=p2.y*p2.y+p2.x*p2.x; double k=g*r1*r1-a*a; if(k<0){return new Pair[]{};} if(k==0){return new Pair[]{new Pair(p2.y*a/g,p2.x*a/g)+p1};} k=Sqrt(k); return new Pair[]{new Pair((p2.y*a+p2.x*k)/g,(p2.x*a-p2.y*k)/g)+p1,new Pair((p2.y*a-p2.x*k)/g,(p2.x*a+p2.y*k)/g)+p1}; } static Tuple Gp12(Pair[] pa){ int n=pa.Length; double sumx=0,sumy=0,sumxy=0,sumx2=0; for(int i = 0;iu.Item2.CompareTo(v.Item2)); return arr; } static public (Pair p,double d)[] Psort2(Pair[] pa,Pair p){ int n=pa.Length; var arr=new (Pair,double)[n]; for(int i = 0;iu.Item2.CompareTo(v.Item2)); Array.Resize(ref arr,n<<1); for(int i = 0;i f){f(this);} public void W(int s){sb.Append(s);} public void W(long s){sb.Append(s);} public void W(double s){sb.Append(s);} public void W(decimal s){sb.Append(s);} public void W(char s){sb.Append(s);} public void W(string s){sb.Append(s);} public void W(object s){sb.Append(s);} public void W(string f,int s){sb.Append(s.ToString(f));} public void W(string f,long s){sb.Append(s.ToString(f));} public void W(string f,double s){sb.Append(s.ToString(f));} public void W(string f,decimal s){sb.Append(s.ToString(f));} public void Wl(int s){sb.Append(s).Append(Environment.NewLine);} public void Wl(long s){sb.Append(s).Append(Environment.NewLine);} public void Wl(double s){sb.Append(s).Append(Environment.NewLine);} public void Wl(decimal s){sb.Append(s).Append(Environment.NewLine);} public void Wl(char s){sb.Append(s).Append(Environment.NewLine);} public void Wl(string s){sb.Append(s).Append(Environment.NewLine);} public void Wl(object s){sb.Append(s).Append(Environment.NewLine);} public void Wl(string f,int s){sb.Append(s.ToString(f)).Append(Environment.NewLine);} public void Wl(string f,long s){sb.Append(s.ToString(f)).Append(Environment.NewLine);} public void Wl(string f,double s){sb.Append(s.ToString(f)).Append(Environment.NewLine);} public void Wl(string f,decimal s){sb.Append(s.ToString(f)).Append(Environment.NewLine);} public void Wl(int[] s){sb.Append(string.Join(" ",s)).Append(Environment.NewLine);} public void Wl(long[] s){sb.Append(string.Join(" ",s)).Append(Environment.NewLine);} public void Wl(double[] s){sb.Append(string.Join(" ",s)).Append(Environment.NewLine);} public void Wl(string[] s){sb.Append(string.Join(" ",s)).Append(Environment.NewLine);} public void Wl(object[] s){sb.Append(string.Join(" ",s)).Append(Environment.NewLine);} public void Wl(){sb.Append(Environment.NewLine);} public void Sm(){Console.Write(sb);} public static bool operator==(Pt a,Pt b){return a.sb.ToString()==b.sb.ToString();} public static bool operator!=(Pt a,Pt b){return a.sb.ToString()!=b.sb.ToString();} public override bool Equals(object obj){return false;} public override int GetHashCode(){return 0;} } public class Sc{ [MethodImpl(MethodImplOptions.AggressiveInlining)] protected virtual string Rl(){return Console.ReadLine();} [MethodImpl(MethodImplOptions.AggressiveInlining)] protected virtual string[] Sp(string st){return st.Split();} [MethodImpl(MethodImplOptions.AggressiveInlining)] private T Ct(string s){return (T)Convert.ChangeType(s,typeof(T));} public virtual int I{get{return int.Parse(Rl());}} public virtual long L{get{return long.Parse(Rl());}} public virtual double D{get{return double.Parse(Rl());}} public virtual string S{get{return Rl();}} public int[] Ia{get{return Array.ConvertAll(Sp(Rl()),int.Parse);}} public long[] La{get{return Array.ConvertAll(Sp(Rl()),long.Parse);}} public double[] Da{get{return Array.ConvertAll(Sp(Rl()),double.Parse);}} public string[] Sa{get{return Sp(Rl());}} public object[] Oa{get{return Sp(Rl());}} public int[] Ia2{get{return Array.ConvertAll(Sp("0 "+Rl()+" 0"),int.Parse);}} public int[] Ia3(string a,string b){return Array.ConvertAll(Sp(a+Rl()+b),int.Parse);} public int[] Ia3(int a){return Array.ConvertAll(Sp(Rl()+" "+a.ToString()),int.Parse);} public long[] La2{get{return Array.ConvertAll(Sp("0 "+Rl()+" 0"),long.Parse);}} public long[] La3(string a,string b){return Array.ConvertAll(Sp(a+Rl()+b),long.Parse);} public long[] La3(int a){return Array.ConvertAll(Sp(Rl()+" "+a.ToString()),long.Parse);} public double[] Da2{get{return Array.ConvertAll(Sp("0 "+Rl()+" 0"),double.Parse);}} public double[] Da3(string a,string b){return Array.ConvertAll(Sp(a+Rl()+b),double.Parse);} public T[] Arr(int n,Func f){var a=new T[n];for(int i=0;i(int n,Func f){var a=new T[n];for(int i=0;i(int n,Func f){var a=new T[n];for(int i=0;i(int n,Func f){var a=new T[n];for(int i=0;i(){var s=Sp(Rl());return (Ct(s[0]),Ct(s[1]));} [MethodImpl(MethodImplOptions.AggressiveInlining)] public (T,T,T) Tp3(){var s=Sp(Rl());return (Ct(s[0]),Ct(s[1]),Ct(s[2]));} [MethodImpl(MethodImplOptions.AggressiveInlining)] public (T,T,T,T) Tp4(){var s=Sp(Rl());return (Ct(s[0]),Ct(s[1]),Ct(s[2]),Ct(s[3]));} [MethodImpl(MethodImplOptions.AggressiveInlining)] public (T,T,T,T,T) Tp5(){var s=Sp(Rl());return (Ct(s[0]),Ct(s[1]),Ct(s[2]),Ct(s[3]),Ct(s[4]));} [MethodImpl(MethodImplOptions.AggressiveInlining)] public (T,T,T,T,T,T) Tp6(){var s=Sp(Rl());return (Ct(s[0]),Ct(s[1]),Ct(s[2]),Ct(s[3]),Ct(s[4]),Ct(s[5]));} [MethodImpl(MethodImplOptions.AggressiveInlining)] public (T1,T2) Tp2(){var s=Sp(Rl());return (Ct(s[0]),Ct(s[1]));} [MethodImpl(MethodImplOptions.AggressiveInlining)] public (T1,T1,T2) Tp3(){var s=Sp(Rl());return (Ct(s[0]),Ct(s[1]),Ct(s[2]));} } public class Scr:Sc{ private List li=new List(); private int l=0; private bool bo=false; [MethodImpl(MethodImplOptions.AggressiveInlining)] protected override string Rl(){ if(bo){return li[l++%li.Count];} li.Add(Console.ReadLine()); return li[li.Count-1]; } public void Again(){bo=true;} } public class Sc2:Sc{ private string[] sps=new string[]{" "," ","\t"}; [MethodImpl(MethodImplOptions.AggressiveInlining)] protected override string[] Sp(string st){return st.Split(sps,StringSplitOptions.RemoveEmptyEntries);} public override int I{get{return int.Parse(Sp(Rl())[0]);}} public override long L{get{return long.Parse(Sp(Rl())[0]);}} public override double D{get{return double.Parse(Sp(Rl())[0]);}} public override string S{get{return Sp(Rl())[0];}} } public class Sct:Sc{ private List li=new List(); private int l=0; public void Add(int s){li.Add(s.ToString());} public void Add(long s){li.Add(s.ToString());} public void Add(double s){li.Add(s.ToString());} public void Add(string s){li.Add(s.ToString());} public void Add(object s){li.Add(s.ToString());} public void Add(int[] s){li.Add(string.Join(" ",s));} public void Add(long[] s){li.Add(string.Join(" ",s));} public void Add(double[] s){li.Add(string.Join(" ",s));} public void Add(string[] s){li.Add(string.Join(" ",s));} public void Add(object[] s){li.Add(string.Join(" ",s));} protected override string Rl(){return li[l++];} public void Clear(){li.Clear();l=0;} public void Again(){l=0;} public void Pf(){Console.WriteLine(string.Join("\n",li));} }