#P2324. [ABC131F] Must Be Rectangular!

[ABC131F] Must Be Rectangular!

题目描述

给定平面中的 NN1N1051 \le N \le {10}^5)个点 (xi,yi)(x_i, y_i),(1xi,yi1051 \le x_i, y_i \le {10}^5),你可以不断执行以下操作:

如果 (ax,ay),(bx,ay),(ax,by)(ax,ay), (bx,ay), (ax,by) 均存在,且 aba \ne b(bx,by)(bx, by) 不存在,就可以加入一个点 (bx,by)(bx, by)

求最多可以执行多少次这样的操作。

输入格式

第一行一个正整数 NN

接下来 NN 行,每行两个正整数 xi,yix_i, y_i

输出格式

最多可以执行多少次这样的操作。

3
1 1
5 1
5 5
1
2
10 10
20 20
0
9
1 1
2 1
3 1
4 1
5 1
1 2
1 3
1 4
1 5
16