#38936. [AHOI2013]立方体

    ID: 38936 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>广度优先搜索扫描线前缀和省选提高T3魔扣OJ

[AHOI2013]立方体

暂无测试数据。

在一个三维空间中有N个立方体,第i个立方体占据x_i1,y_i1, z_i1 --- x_i2, y_i2, z_i2的位置。这N个立方体可能有相交,也可能重叠。这N个立方体构成一个大的几何图形。现在求这个几何图形的外表面积

输入格式

第一行,一个整数N,表示立方体的个数。第二行至第N+1行,每行6个用空格隔开的整数,分别表示x1,y1,z1,x2,y2,z2.

输出格式

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

数据范围和提示

对于第一个样例

对于第二个样例

1<=N<=200,0<=x_i1,y_i1,z_i1,x_i2,y_i2,z_i2<=200,x_i1<x_i2,y_i1<y_i2,z i1<zi2

input 1
1 
0  0 0 1 1 1







input 2

2 

0  1 0 3 2 1

1  0 0 2 3 1








output 1

6 





output 2

22