737 - Gleaming the Cubes

本題請你計算一組位方體彼此之間重疊的體積為何。

Input and Output

輸入包含多組測試資料，每組測試資料的第一列有一個整數 n (2 <= n <= 1000)表示立方體的數目，接下來有 n 列，每列有四個整數分別表示立方體的位置與大小，前三個整數表示座標 (x, y, z)，第四個整數表示立方體的大小，立方體必然平行於三個座標軸。當 n = 0 表示測試資料結束。
測試資料最少有一組，且每組重疊的體積必不超過1,000,000單位體積。

Sample Input 

2
0 0 0 10
9 1 1 5
3
0 0 0 10
9 1 1 5
8 2 2 3
0

Sample Output 

25
9

---

原文出處