问题 CP: 矩形

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:52 解决:20

题目描述

给定n个坐标系上的点($x_i$,$y_i$)
若有如下图所示的三个点(黑点)就可以构造岀一个新的点(红点)。求可构造的点的最多的个数。

输入

n
$x_1$ $y_1$
$x_2$,$y_2$
......
$x_n$,$y_n$
1 <= n , $x_i$,$y_i$ <= 105
数据保证这n个点中没有重复的点

样例输入 复制

3
1 1
5 1
5 5

样例输出 复制

1

提示

样例2
输入:
9
1 1
2 1
3 1
4 1
5 1
1 2
1 3
1 4
1 5

输出:
16