奇偶覆盖

题目描述

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

我们称一个点被某个矩形覆盖，是指这个点在矩形的内部或者边界上。请问，被奇数个矩形覆盖和被偶数(> 2) 个矩形覆盖的点的面积分别是多少？

输入格式

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

接下来 n 行描述这些矩形，其中第i行包含四个整数 i,bi,,ti，表示矩形的两个对角坐标分别为(,b;),(r,s)。

输出格式

输出两行。

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

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

样例输入

3

1 1 3 3

2 2 4 4

3 3 5 5

样例输出

8

2