호주 대륙의 서쪽에는 넓은 인도양이 펼쳐져 있다.

해양 연구원인 동현이는 인도양에 서식하고 있는 N 종류의 물고기의 특성에 대해 연구하고 있다.

각 물고기의 종류에 대해 바다에는 직육면체 모양의 서식 범위가 정해져 있다.

물고기는 경계를 포함하여 서식 범위 안의 어느 곳에도 이동할 수 있지만 서식 범위 밖으로 나가는 것은 결코 아니다.

바다 가운데의 점은 3개의 실수 (x, y, d)로 다음과 같이 표현한다:

동현이는 K 종류 이상의 물고기 서식 범위가 겹치는 부피가 얼마나 되는지 알고 싶다.

그런 장소 전체의 부피를 구하는 프로그램을 작성하시오.

물고기의 서식 범위 timer 1s memory 64MB

물고기의 서식 범위 1s 64MB