Processing math: 100%

11601 - Avoiding Overlaps

依序給你 N 個正規矩形 (regular rectangle) 去畫,如果一個矩形沒有跟之前被畫出的矩形重疊,則畫出該矩形。請算出所有被畫出來的矩形的總面積。

:一個矩形如果是正規的若且唯若他的邊都和 x 軸 y 軸平行。

Input

輸入的第一行包含一個整數 T (1T100),每組測試資料以單一行包含一個整數 N (0N10000) 作為開始,代表接下來矩形的數量。接下來 N 行代表矩形,每一行有四個整數 x1,y1,x2,y2 (100<x1,y1,x2,y2<100x1<x2y1<y2) 代表一個矩形,在此 (x1,y1) 代表矩形的左下角,而 (x2,y2) 代表矩形的右上角。

Output

對於每組測資,輸出 Case #: 和一個整數,代表你畫出來的矩形的總面積。

Sample Input

1
3
-1 -1 1 1
0 0 10 10
1 0 2 2

Sample Output

Case 1: 6