U375674 幸运之地

题目背景

我们规定,平面直角坐标系上的每一个点都有一个属性,这个属性称为该点的幸运值。

题目描述

在平面直角坐标系上,每个点初始的幸运值都是 $0$。幸运之神每天都可以指定一块矩形区域,使这块矩形区域中的所有点的幸运值增加 $1$。 给出第 $1$ 天到第 $n$ 天幸运之神指定的矩形区域,请你求出第 $n$ 天结束时,所有幸运值为 $n$ 的点构成的区域的面积,如果没有幸运值为 $n$ 的点,则认为面积是 $0$。

输入格式

输入共 $n + 1$ 行: 第一行输入一个正整数,表示 $n$; 接下来的 $n$ 行,每行输入四个以空格分隔的整数 $x_1$、$y_1$、$x_2$、$y_2$,表示这一天幸运之神指定的矩形区域的左上角坐标 $(x_1, y_1)$ 和右下角坐标 $(x_2, y_2)$,保证 $x_1 < x_2$ 且 $y_2 < y_1$。

输出格式

输出一个整数,表示答案。

说明/提示

提示 1:获取一行用空格分隔的四个输入数据,可以使用: ```python x1, y1, x2, y2 = input().split() ``` 提示 2:max 函数和 min 函数分别可以返回参数的最大值和最小值。 本题的所有测试数据中,坐标的绝对值不超过 $10^6$,数据规模如下: * 对于 $20\%$ 的测试数据,满足 $n = 1$; * 对于 $70\%$ 的测试数据,满足 $n \le 2$; * 对于 $100\%$ 的测试数据,满足 $n \le 100$。