题目描述
西西的家里的菜园发生了虫害,西西很是苦恼。小马听说了这个消息后,给西西送来了一个激光杀虫神器。这个杀虫神器可以发射一条很长很长的激光线,但只能使用一次,所有被激光经过的位置的虫子都会立马消失。因为是一次性的神器,所以西西想要对虫子最多的一条线使用。请问他最多可以消灭多少只虫子。
输入格式:
第一行为n,表示虫子数
输入数据由n对整数组成(1<=n<=700),每对整数表示一个虫子的坐标。没有一个点会出现两次。
输出格式:
一个整数,表示一条激光线能够消灭的最多的虫子的数量。
输入样例#1:
5
1 1
2 2
3 3
9 10
10 11
输出样例#1:
3