rectangles

Pour identifier un chat au milieu d'une photo, vous avez demandé à plusieurs utilisateurs de tracer un rectangle autour de l'animal. Maintenant que vous avez toutes les réponses, vous cherchez à calculer la surface commune à cet ensemble de rectangles.

Entrée : La première ligne contient un entier N (1 ≤ N ≤ 1000) qui est le nombre de cas à traiter. Chaque cas commence par le nombre de rectangles M (1 ≤ M ≤ 30). Les M lignes suivantes contiennent 4 entiers: X1 Y1 X2 Y2 dans l'intervalle [-10000; 10000]. Chaque rectangle est défini par les deux points (X1, Y1) celui en bas gauche et (X2, Y2) celui en haut droite. Les côtés des rectangles sont parallèles aux axes Ox et Oy.

Sortie : Pour chaque cas, imprimez la ligne suivante :

Cas i : s

où i est le numéro du cas et s est l'aire de la surface commune à tous les rectangles du cas traité.

Input

1
4
0 0 10 10
-1 -1 20 20
-12 -12 7 7
2 2 5 5

Télécharger l'entrée

Output

Cas 1: 9

Télécharger la sortie