[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$