P5229 [AHOI2013] 立方体

题目描述

在一个三维空间中有 $N$个立方体,第 $i$ 个立方体占据 $x_{i_1},y_{i_1},z_{i_1}$ —— $x_{i_2}, y_{i_2}, z_{i_2}$的位置。这 $N$ 个立方体可能有相交,也可能重叠。他们构成了一个大的几何图形。现在求这个几何图形的外表面积

输入格式

第一行,一个整数 $N$,表示立方体的个数。 第二行至第 $N+1$ 行,每行 $6$ 个用空格隔开的整数,分别表示$x_1$,$y_1$,$z_1$,$x_2$,$y_2$,$z_2$.

输出格式

一行,一个整数,表示外表面积的大小。

说明/提示

所有数据 $\in~[0,200]$。 $x_1~\leq~x_2$ $y_1~\leq~y_2$ $z_1~\leq~z_2$