题目描述

给定二维直角坐标系。我们要求一条折线只能从左边到右边一笔画过去，并且折线的每一段和 $x$ 轴的夹角在 $[-15°, 15°]$ 之间。一条满足上述要求的折线被称为：平直折线。

给定坐标系上的 $n$ 个格点，最少需要画多少条平直折线才能覆盖所有的点呢？

例如：

上图有 $6$ 个点：$(1, 6), (10, 8), (1, 5), (2, 20), (4, 4), (6, 2)$，最少需要 $3$ 条平直折线。

输入格式

• 第一行，$1$ 个正整数：点数 $n$。
• 下面 $n$ 行：坐标 $(x, y)$。

输出格式

• 最少需要多少条平直折线。

6
1 6
10 8
1 5
2 20
4 4
6 2

3

数据规模与约定

对于 $100\%$ 的数据，$n \le 3\times 10^4$，$0 \le x, y \le 3\times 10^4$。