描述

对每组测试用例，输出一行总的正方形数量，格式见下。所有答案都可用 32 位整数表示，各用例编号从 1 开始。描述 Little Bobby Roberts，8岁，他的父母又带他去参观博物馆。研究伊特鲁里亚陶器和沃霍尔的汤罐头时装展时，Bobby只能靠自己找乐子。他最近开始数地面上的正方形瓷砖，发现这些小瓷砖还能组合成更大的正方形，需要一并计入总数。当他数跨越多个房间的正方形时问题变得更复杂，因为有些正方形会跨过两个房间。例如，下图所示的两个房间总共包含86个正方形：45个1×1小方块，28个2×2中方块和13个3×3大方块。（注意两个房间之间的开口宽度仅为3个小方块。）

虽然这让博物馆之旅的枯燥时光变得有趣了几天，但很快又变得乏味，Bobby希望有个程序来自动完成计数。

输入

输入包含多组测试用例。每组的第一行是一个正整数 n ≤ 1000，表示博物馆中房间的数量。接下来 n 行，每行描述一个房间，格式为

x1 y1 x2 y2

其中 (x1, y1) 和 (x2, y2) 是房间的两个对角坐标（整数）。所有房间都是矩形，且两两不重叠，但可能共用一条边。如果共用边长 m > 2，则在该共用边的中间有一个长度为 m−2 的门洞。不会有任何正方形跨越超过两个房间。所有 x 和 y 值均不超过 1,000,000。输入以 n = 0 结束，该行不做处理。

输出

对每组测试用例，输出一行总的正方形数量，格式见下。所有答案都可用 32 位整数表示，各用例编号从 1 开始。

输入示例 1

2
0 0 9 3
10 6 4 3
3
11 20 15 24
11 17 15 20
15 16 20 24
0

输出示例 1

Case 1: 86
Case 2: 152

来源

East Central North America 2005