시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
3차원 공간에 직사각형 N개가 있다. 각 직사각형은 XY평면, YZ평면, ZX평면 중 하나와 평행하다.
각 직사각형은 서로 마주 보는 두 꼭짓점의 좌표로 주어진다. 두 직사각형이 적어도 한 점을 공유하면 서로 만난다고 하자. 한 변이나 꼭짓점만 공유하는 경우도 포함한다.
서로 만나는 직사각형 쌍의 개수를 구하여라.
첫째 줄에 직사각형의 개수 N이 주어진다. (1 ≤ N ≤ 100,000)
다음 N개 줄에는 직사각형 하나를 나타내는 정수 6개 x1 y1 z1 x2 y2 z2가 주어진다. 앞의 세 정수는 한 꼭짓점의 좌표이고, 뒤의 세 정수는 그 꼭짓점과 마주 보는 꼭짓점의 좌표이다.
모든 좌표는 1 이상 999 이하인 자연수이다. 각 직사각형은 좌표평면 중 하나와 평행하므로, 두 꼭짓점의 세 좌표 중 정확히 하나의 좌표값이 같다.
서로 만나는 직사각형 쌍의 개수를 출력한다.