题目描述

在千禧年科学学园与三一综合学院的联合军演中，「光之剑：超新星」电磁轨道炮的实弹测试正在进行。作为三一综合学院的战术支援科成员，你接到紧急任务：根据无人机传回的敌方坐标点集 Ω （标记着敌方机甲的部署位置），计算出一条能同时命中最多机甲的直线轨迹。

「超新星」轨道炮具有单次直线发射且不可转向的特性，为确保本次测试的毁伤效率达到预期，必须找出覆盖点数最多的直线轨迹。

输入格式

第一行一个整数 n。

接下来 n 行，每行有一对整数，表示一个点的坐标。没有一个点会出现两次。

输出格式

一个整数，表示一条直线能覆盖的最多的点数。

样例

5
1 1
2 2
3 3
9 10
10 11

3

数据范围

对于全部数据，保证 1≤n≤700。