Brilliant Game Overseers (BGO) 正在开发一款全新的游戏。投资者们指出，庞大的游戏世界是如今游戏的一大卖点，因此为了满足他们的要求，公司计划构建一个包含大量有趣活动的大型游戏世界。除了展示整个世界全貌的大地图外，还设计了许多不同尺寸的小地图，用于展示游戏中较小区域的布局。由于这些特色区域需要分散布置，因此这些地图可能会重叠。

不幸的是，在所有地图最终完成后的第二天，一场龙卷风席卷了 BGO 的办公室，现在主地图以及许多小地图都丢失了。为了尽可能挽救这款游戏，你被委派负责利用龙卷风后幸存下来的特色地图，尽可能拼凑出原始地图。幸运的是，所有地图都标有坐标且与坐标轴平行，因此你认为一个好的开始是计算出剩余地图所覆盖的总面积（以像素为单位）。

CC-BY 4.0, LootHunter by DragonDePlatino, via Wikimedia Commons

输入格式

输入的第一行包含一个整数 $n$ ($1 \le n \le 100\,000$)，表示剩余的与坐标轴平行的矩形地图数量。接下来 $n$ 行，每行包含四个整数 $x_1, y_1, x_2, y_2$，其中 $0 \le x_1, y_1, x_2, y_2 \le 10^9$。$x_1$ 和 $y_1$ 是矩形左下角的坐标，$x_2$ 和 $y_2$ 是矩形右上角的坐标，即 $x_1 < x_2$ 且 $y_1 < y_2$。

输出格式

剩余地图所覆盖的游戏世界的总面积。

样例

输入格式 1

2
2 2 4 4
3 3 5 5

输出格式 1

7