题目描述

作为星际企业号飞船的首席工程师，你需要修复超空间立方体传输软件。具体任务是计算 $2$ 到 $1000$ 个立方体相交部分的体积。

输入格式

• 输入以立方体数量 $n$ 开始（$2 \leq n \leq 1000$）。
• 随后 $n$ 行，每行描述一个立方体：
  • 前三个整数表示立方体角点坐标 $(x, y, z)$。
  • 第四个整数表示立方体沿 $x$、$y$、$z$ 三个方向的延伸长度。
• 输入以 $0$ 表示结束。

输出格式

对每组数据，输出所有立方体的相交体积，每组结果占一行。

样例输入

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

样例输出

25
9

题目来源

1993年美国中西部地区程序设计竞赛