背景

众所周知，原神是一款公平的抽卡游戏，大部分玩家都有较好的游戏体验(非酋除外）。但是抽卡需要消耗原石，而原石的获取又十分麻烦，所以发明家们研发了一个种植原石的装置。但不足的是，这个装置中的原石一旦碰到水就会溶解。所以你在下雨之前安装了若干个雨布，在雨布下边的原石不会被淋到。

题目

为简化问题，现假设你的种植场在X轴$(0\sim1e6)$的位置上（包括0点和1e6的点），同时以0为原点建立平面直角坐标系，初始的时候每两个相邻的坐标点之间均有一块原石。下雨的时候雨会覆盖整个X轴，但是雨只会垂直落下，不会向四周流走。

天空中有 n 块雨幕（我们不考虑它们的厚度）。

每块雨幕都可以描述为从 $(x_1,y_1)$ 开始到 $(x_2,y_2)$ 结束的一个线段。现在，如果从无限高的天空开始下雨，我想让你告诉可以收获多少原石。

请注意，两块雨幕可以相互重叠和交叉，而且没有垂直放置的雨幕。

格式

输入

第一行包含一个正整数 $n (1 \leq n \leq 4e6)$ 。

接下来的 n 行中，每一行都包含四个正整数 $x_1, y_1, x_2, y_2$$(1 \leq x_1, x_2 \leq 1e6, 1 \leq y_1,y_2 \leq 1e6)$ ，代表一个从 $(x_1, y_1)$ 开始到 $(x_2, y_2)$ 结束的雨幕。

本题输入量较大，建议使用较快的读入方式。

输出

输入可以收获多少原石。

样例

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

4

解释

样例1

显然，只有1和2，3和4，5和6，6和7之间的原石没有被水溶解，答案为4.