[ABC361] G - Go Territory

G - Go Territory

Time Limit: 4 sec / Memory Limit: 1024 MB

分数：600分

题面

在二维平面上放置了 个石头。第 个石头位于坐标 处。所有石头都位于第一象限内的格点上（包括坐标轴）。

计算格点 的数量，其中既没有放置石头，也不可能通过反复向上、向下、向左或向右移动 步而不经过放置石头的坐标，从 到 不可抵达。

更确切地说，计算没有放置石头的格点 的数量，并且不存在一组整数对 满足以下四个条件：

• 。
• 。
• 所有 均满足 。
• 所有 均没有石头在 处。

限制条件

• 二元组 是不同的。
• 所有输入值均为整数。

---

输入

从标准输入中以以下格式获得输入：

输出

打印满足条件的格点数量。

---

输入样例 1

5
1 0
0 1
2 3
1 2
2 1

输出样例 1

1

无法从 到达 。

---

输入样例 2

0

输出样例 2

0

有可能没有放置石头的情况。

---

输入样例 3

22
0 1
0 2
0 3
1 0
1 4
2 0
2 2
2 4
3 0
3 1
3 2
3 4
5 1
5 2
5 3
6 0
6 4
7 0
7 4
8 1
8 2
8 3

输出样例 3

6

有六个这样的点：。