依序給你 $N$ 個正規矩形 (regular rectangle) 去畫,如果一個矩形沒有跟之前被畫出的矩形重疊,則畫出該矩形。請算出所有被畫出來的矩形的總面積。
註:一個矩形如果是正規的若且唯若他的邊都和 x 軸 y 軸平行。
Input
輸入的第一行包含一個整數 $T$ ($1\leq{T}\leq{100}$),每組測試資料以單一行包含一個整數 $N$ ($0\leq{N}\leq{10000}$) 作為開始,代表接下來矩形的數量。接下來 $N$ 行代表矩形,每一行有四個整數 $x_1,y_1,x_2,y_2$ ($-100 < x_1,y_1,x_2,y_2 < 100$、$x_1 < x_2$、$y_1 < y_2$) 代表一個矩形,在此 $(x_1,y_1)$ 代表矩形的左下角,而 $(x_2,y_2)$ 代表矩形的右上角。
Output
對於每組測資,輸出 Case #:
和一個整數,代表你畫出來的矩形的總面積。
Sample Input
1
3
-1 -1 1 1
0 0 10 10
1 0 2 2
Sample Output
Case 1: 6