题目描述

A君近日为准备省队选拔，特意进行了数据结构的专项训练。

训练过程中就遇到了“矩形面积并”这道经典问题，即：给出$\red N$个各边与坐标轴平行(垂直)的矩形，求矩形覆盖的面积之和。

A君按纵坐标建立线段树后按横坐标扫描计算，轻易AC了这道题，时间复杂度为$\red {O(Nlog_N)}$。

为了强化训练，A君将问题推广到三维空间中，即：给出$\red N$个各棱与坐标轴平行(垂直)的立方体，求立方体覆盖的体积之和。

为了简化问题，令立方体均退化为正立方体，用四元组($\red {x, y, z, r}$)表示一个立方体，其中$\red {x, y, z}$为立方体的中心点坐标，$\red r$为中心点到立方体各个面的距离(即立方体高的一半)。

这次可难住了A君，只好请你——未来的金牌——来帮助他了。

输入格式

第一行是一个正整数$\red N$。

以下$\red N$行每行四个整数$\red {x, y, z, r}$，由空格隔开。

输出格式

共一个数，即覆盖的总体积。

样例

样例输入

3
0 0 0 3
1 –1 0 1
19 3 5 6

样例输出

1944

数据范围与提示

对于 $\red{100\%}$ 的数据，$\red {1≤N≤100 , -1000≤x, y, z≤1000，1≤r≤200}$