Description

现在有 $N$ 个雷达。每个雷达的覆盖区域是一个正方体，区域用一个顶点座标 $P(x,y,z)$ 和边长 $L$ 表示， $P$ 是区域的一个顶点，整个区域是由 $P$ 沿 $x,y,z$ 轴正方向延展 $L$ 得到的一个正方体。现在想知道哪些区域是被所有雷达覆盖到的，计算出这些区域的总体积。

Input Format

单组测试数据。 第一行有一个整数 $N(2\le N\le 1000)$ ，表示雷达的数目。 接下来有 $N$ 行，每一行给出四个整数 $x, y, z$ （ $|x|, |y|, |z|\le 10000$ ）和 $L(1\le L\le 10000)$ ，表示一个雷达所覆盖区域的参数。

Output Format

输出一个整数表示答案。

2
0 0 0 10
9 1 1 5

25