该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

假设在无限平面上的$xoy$平面坐标系中，$x$轴代表地面，天空中有$n$个隔板（我们不考虑它们的厚度）

为了简化问题，每个隔板都可以描述为一个$(x_1,y_1)$到$(x_2,y_2)$的直线。

现在如果从无限高的天空开始下雨，小卉想让你告诉他$x$轴有多少单位不会下雨。

为了简化问题，雨只能在落下时垂直移动。 请注意，两个雨幕可以相互交叉和重叠，并且没有垂直放置的雨幕。

输入

第一行包含一个正整数$n (1\leq n\leq 10^5）$ 接下来的$n$，每行包含四个正整数$x_1,y_1,x_2,y_2 (1\leq x_1,x_2,y_1,y_2\leq 10^5)$,表示一个从$(x_1,y_1)$到$(x_2,y_2)$有一个幕板。

输出

输出仅有一个正整数，表示$x$轴上不会下雨的单位数。

测试样例

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

4

样例说明