草地的重叠区域

题目描述

童童要给花园的草地铺上新的草皮，草地是一个矩形区域，可以看成是平面直角坐标系的第一象限，新购置的n张草皮是大小不同的矩形，编号从1~n，先将这些草皮按照编号从小到大的顺序铺在草地上，后铺的草皮有可能会覆盖在前面已经铺好的草皮上面。帮助童童计算草皮重叠数量最多的区域面积是多少。例下图所示有2个草皮矩形，左下角和右上角的两个坐标分别为:(2,3,8,6)、(6,1,12,8)，其重叠区域的面积是6。 

输入格式

第一行输入一个整数n(2≤n≤100)，表示有n个矩形。 接下来的n行每行包括四个正整数x1,y1,x2,y2 (0 ≤ x1,y1,x2,y2≤100，且x1≠x2，y1≠y2)，x1和y1表示矩形左下角的坐标，x2和y2表示矩形右上角的坐标，四个正整数之间一个空格隔开。

输出格式

输出—个整数，重叠区域的面积。

2
2 3 8 6
6 1 12 8

6

3
1 1 5 5
2 2 4 3
4 4 6 7

3

提示

（暂无提示）

来源

童程童美