题目描述

我方现在有 $N$ 个据点，司令部建立这些点围成的区域中。

现在敌人准备爆掉其中一些点。使得无论我方将司令部建在哪里，最终都不会在剩下的点围成的区域中。

输入格式

输入文件的第一行包含一个整数 $n$——观测塔的数量。

输入文件的接下来的 $n$ 行包含观测塔的笛卡尔坐标，每行一个坐标对。

坐标为整数，并且绝对值不超过 $10^{6}$，塔的坐标按照逆时针方向遍历它们的凸多边形的顺序列出。

输出格式

将敌人需要炸毁的观测塔数量写入输出文件，以破坏总部的防护，假设总部被放置在最佳位置。

样例

5
0 0
0 10
10 20
20 10
25 0

2

数据规模与约定

对于 $100\%$ 的数据， $3 \leq n \leq 5 \times 10^4$。

来源

Pku3968