시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 19 15 14 77.778%

문제

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개의 교집합의 부피를 출력한다.

예제 입력

2
1 1 1 2 2 2
2 2 2 3 3 3

예제 출력

0

예제 입력 2

2
1 1 1 3 3 3
2 2 2 3 3 3

예제 출력 2

1

예제 입력 3

2
1 1 1 7 7 7
2 3 4 7 8 9

예제 출력 3

60

예제 입력 4

3
1 1 1 7 7 7
2 3 4 7 8 9
4 3 2 9 8 7

예제 출력 4

36

예제 입력 5

1
1 2 3 4 5 6

예제 출력 5

27

힌트

출처