矩形面积并
题号:NC233988
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

n 个矩形的面积并。

输入描述:

第一行一个正整数 n

接下来 n 行每行四个非负整数 x_1, y_1, x_2, y_2,表示一个矩形的左下角坐标为 (x_1, y_1),右上角坐标为 (x_2, y_2)

输出描述:

一行一个正整数,表示 n 个矩形的并集覆盖的总面积。
示例1

输入

复制
2
100 100 200 200
150 150 250 255

输出

复制
18000

备注:

对于所有数据,