[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$.
输出格式
一行,一个整数,表示外表面积的大小。
输入输出样例
输入样例 #1
1
0 0 0 1 1 1
输出样例 #1
6
输入样例 #2
2
0 1 0 3 2 1
1 0 0 2 3 1
输出样例 #2
22
说明
所有数据 $\in~[0,200]$。
$x_1~\leq~x_2$
$y_1~\leq~y_2$
$z_1~\leq~z_2$