题目描述

在平面直角坐标内有 $n$ 条线段，每条线段的端点都为整点，且与坐标轴平行。这些线段把平面划分为若干个区域，请你求出区域的数量。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行四个整数 $x_1,y_1,x_2,y_2$，表示一条从 $(x_1,y_1)$ 到 $(x_2,y_2)$ 的线段。保证满足以下两个条件中的一条：

• $x_1=x_2,y_1 < y_2$
• $x_1 < x_2,y_1=y_2$

输出格式

输出一行一个整数，表示区域的数量。

样例数据

输入

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

输出

4

样例解释如图：

说明/提示

对于 $20\%$ 的数据，满足 $n\le 2000$。 对于 $100\%$ 的数据，满足 $n\le 2\times 10^5,0\le |x_1|,|y_1|,|x_2|,|y_2|\le 10^9$。