[AHOI2013]立方体（三维bit)

 [Ahoi2013]立方体

Time Limit: 10 Sec  Memory Limit: 64 MB
Submit: 130  Solved: 55
[Submit][Status]

Description

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

 

 

Input

第一行，一个整数N，表示立方体的个数。

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

Output

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

 

 

 

Sample Input

input 1
1
0 0 0 1 1 1



input 2
2
0 1 0 3 2 1
1 0 0 2 3 1

Sample Output

output 1
6


output 2
22

分析：先三维bit标记所有在内部的点，然后剩下的点就是在外面的，对这些点floodfill（这太恶心了，dfs会爆，bfs会Mle，要压位才能勉强过，RP不好还要被卡常数，给AC的跪了……）