문제
3차원 좌표계에서 육면체들이 위치한 좌표들이 주어졌을 때, 육면체간의 겹침의 횟수를 구하는 프로그램을 작성하라.
여기서 겹친 다는 것은, 서로 다른 2개의 육면체가 공유하는 점이 적어도 하나라도 존재한다는 것이다
(완전히 겹치는 것이 아닌 붙어 있거나, 동일한 점을 꼭지점으로 가지고 있는 것도 겹침으로 간주한다).
입력으로 들어오는 육면체는 x, y, z 축에 평행하다.
입력
입력의 첫 번째 줄에는 육면체의 개수 N(1≤N≤100,000)이 입력된다. 그 다음 줄부터 N개의 줄에는 육면체의 2개의 코너 좌표 x, y, z(1≤x, y, z≤999)가 2개 입력된다. 여기서 2개의 코너란 육면체의 형태를 결정지을 수 있는 2개의 좌표를 뜻한다.
출력
겹침의 횟수를 출력한다.
예제1
입력
3
111133
133166
144155
출력
2
예제2
입력
3
151010152020
101510201520
101015202015
출력
3
예제3
입력
5
445432
532431
543113
143154
554542
출력
4
출처
COCI 2006/2007 contest6 6