题目描述

在平面内有一些矩形，它们的两条边都平行于坐标轴。

我们称一个点被某个矩形覆盖，是指这个点在矩形的内部或者边界上。

请问，被奇数个矩形覆盖和被偶数 (≥2) 个矩形覆盖的点的面积分别是多少？

输入描述

输入的第一行包含一个整数 $n$，表示矩形的个数。

接下来 $n$ 行描述这些矩形，其中第 $i$ 行包含四个整数 $l_i,b_i,r_i,t_i$，表示矩形的两个对角坐标分别为 $(l_i,b_i),(r_i,t_i)$。

其中，$1≤n≤10^5,0≤l_i<r_i≤10^9,0≤b_i<t_i≤10^9$。

输出描述

输出两行。

第一行包含一个整数，表示被奇数个矩形覆盖的点的面积。

第二行包含一个整数，表示被偶数 (≥2) 个矩形覆盖的点的面积。

3
1 1 3 3
2 2 4 4
3 3 5 5

8
2

评测用例规模与约定：

对于 20% 的评测用例，$1 \leq n \leq 10，0 \leq l_i < r_i \leq 100，0 \leq b_i < t_i \leq 100$。

对于 40% 的评测用例，$1 \leq n \leq 1000，0 \leq l_i < r_i \leq 100，0 \leq b_i < t_i \leq 100$。

对于 60% 的评测用例，$1 \leq n \leq 10000，0 \leq l_i < r_i \leq 1000，0 \leq b_i < t_i \leq 1000$。

对于 80% 的评测用例，$1 \leq n \leq 100000，0 \leq l_i < r_i \leq 100000，0 \leq b_i < t_i \leq 100000$。

对于所有评测用例，$1 \leq n \leq 100000，0 \leq l_i < r_i \leq 10^9，0 \leq b_i < t_i \leq 10^9$。