扫描线
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
现在有 n 个矩形放在一个很大的平面上，矩形之间可能存在重叠的情况
现在请问这 n 个矩形总共覆盖到的平面面积有多少？
输入格式
第一行一个正整数 n。
接下来 n 行每行四个非负整数 x1, y1, x2, y2，表示一个矩形的左下角坐标为 (x1, y1)，右上角坐标为 (x2, y2)。
n <= 100000
0 <= x1 < x2 <= 1e9
0 <= y1 < y2 <= 1e9
输出格式
输出 n 个矩形覆盖的面积
样例
2
100 100 200 200
150 150 250 25518000