问题 A: 轰炸

问题 A: 轰炸

时间限制: 1 Sec  内存限制: 128 MB
提交: 203  解决: 34
[提交][状态][讨论版][命题人:]

题目描述

飞行员Klux想要轰炸一片矩形区域内的若干目标,但由于地面防空火力的存在,他只能以直线通过该区域一次,他想尽可能轰炸更多的目标。

输入

第一行包含一个正整数n,表示该区域内的目标数量

接下来n行,每行两个用空格隔开的正整数,描述一个目标的二维坐标,保证任意两个目标的坐标不相同。

输出

输出仅一行,包含一个正整数,表示Klux以直线通过该区域一次最多能够轰炸的目标数量。

样例输入

5
1 1
2 2
3 3
9 10
10 11

样例输出

3

提示

对于100%的数据,保证n <= 700,每个目标的横纵坐标均为小于10 ^ 9的非负整数。

[提交][状态]