11665번 - 직육면체 교집합

3차원 공간 위에 직육면체가 N개 있다. 직육면체 N개의 교집합의 부피를 구하는 프로그램을 작성하시오.

첫째 줄에 직육면체의 개수 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 직육면체의 한 꼭짓점 좌표 (x1, y1, z1)과 반대편 꼭짓점 좌표 (x2, y2, z2)가 주어진다. (1 ≤ x1, y1, z1, x2, y2, z2 ≤ 1,000, x1 < x2, y1 < y2, z1 < z2)

첫째 줄에 직육면체 N개의 교집합의 부피를 출력한다.