[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

1
0 0 0 1 1 1

样例输出 #1

6

样例 #2

样例输入 #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$