提示: 欢迎访问OurACM平台。
Problem 2187 回家种地

Accept: 91    Submit: 352
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

小A毕业后,跑回家种地了。可是种地也不是简单的活,小A在播种的时候碰到难题了。

小A承包了一块无限大的农田,他每次选取一块矩形区域播种。可是小A是个糊涂虫,他每次都忘记之前播种过的区域是哪一块,因此他就随机选择一个矩形区域播种。如果一个区域被播种两次或者两次以上,因为种子之间的竞争,导致每个种子得到的资源都不够,无法顺利成长,因此长不出果实。

现在小A希望你帮他算算秋天的时候,能够长出庄稼的区域的面积。

Input

第一行给出一个整数T,表示测试样例的组数。

每个样例第一行有一个整数n,表示小A播种的矩形的个数。

接下来n行,每行有4个整数x1,y1,x2,y2,表示矩形的左下角和右上角。

1<=n<=10^5

0<=x1<x2<=10^8

0<=y1<y2<=10^8

Output

输出题目所求的面积,格式见样例。

Sample Input

2 2 0 0 10 10 1 1 2 2 2 0 0 1 1 1 1 2 2

Sample Output

Case 1: 99 Case 2: 2

Source

FOJ有奖月赛-2015年03月

Submit  Back  Status  Discuss