← 返回题目列表

Codeforces · 165/A

A. 超级中心点

中文机器翻译题面 查看原题

有一天,Vasya 在一张纸上画了一个笛卡尔坐标系,并标记了一些点集 (x1, y1)、(x2, y2)、...、(xn, yn)。让我们为给定集合 (x, y) 中的某个固定点定义邻居:

- 点 (x', y') 是 (x, y) 的右邻居,如果 x' > x 且 y' = y
- 点 (x', y') 是 (x, y) 的左邻居,如果 x' < x 且 y' = y
- 点 (x', y') 是 (x, y) 的下邻居,如果 x' = x 且 y' < y
- 点 (x', y') 是 (x, y) 的上邻居,如果 x' = x 且 y' > y

如果给定集合超中心点 (x, y) 在该集合的点中至少有一个上邻点、至少一个下邻点、至少一个左邻点和至少一个右邻点,我们将考虑该点 (x, y)。

Vasya 在纸上标记了很多点。手动分析图片是一个相当大的挑战,所以 Vasya 请你帮助他。您的任务是找到给定集合中超中心点的数量。

输入

第一个输入行包含唯一的整数 n (1 ≤ n ≤ 200) — 给定集合中的点数。接下来的 n 行包含写为“x y”(不带引号)的点的坐标(|x|,|y| ≤ 1000),所有坐标都是整数。行中的数字恰好由一个空格分隔。保证所有点都是不同的。

输出

打印唯一的数字——给定集合的超中心点的数量。

示例

输入 #1

8
1 1
4 2
3 1
1 2
0 2
0 1
1 0
1 3

输出 #1

2

输入 #2

5
0 0
0 1
1 0
0 -1
-1 0

输出 #2

1

注意

在第一个样本中,超中心点仅为点 (1, 1) 和 (1, 2)。

在第二个样本中,有一个超中心点 - 点 (0, 0)。