T110664 A03a 矩形面积并
题目描述
求 $n$ 个矩形的并的面积。
输入格式
第一行一个正整数 $n$。
接下来 $n$ 行,每行四个整数 $x1,x2,y1,y2$,表示一个左下角坐标为 $(x1,y1)$,右上角坐标为 $(x2,y2)$ 的矩形。
输出格式
一行一个数表示面积并。
说明/提示
对于所有数据,满足 $1 \leq n \leq 10^5,\lvert x1\rvert,\lvert x2\rvert,\lvert y1\rvert,\lvert y2\rvert \leq 10^5$。