비교할 수 없는 직사각형 쌍

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

윗변과 아랫변이 x축과 평행하고 왼쪽 변과 오른쪽 변이 y축과 평행한 직사각형을 축에 평행한 직사각형이라고 한다. 앞으로 직사각형이라고 하면 모두 축에 평행한 직사각형을 뜻한다.

직사각형 하나는 네 정수 x1,y1,x2,y2x_1, y_1, x_2, y_2로 나타낸다. (x1,y1)(x_1, y_1)은 왼쪽 아래 꼭짓점이고 (x2,y2)(x_2, y_2)는 오른쪽 위 꼭짓점이다. 이 직사각형을 (x2x1)×(y2y1)(x_2 - x_1) \times (y_2 - y_1) 직사각형이라고 부른다.

평행이동과 9090^\circ 회전을 허용해도 두 직사각형 중 어느 쪽도 다른 쪽 안에 들어가지 않으면, 두 직사각형은 비교할 수 없다고 한다. 한쪽이 다른 쪽 안에 들어가면 두 직사각형은 비교할 수 있다고 한다. 직사각형 목록이 주어질 때 비교할 수 없는 직사각형 쌍이 몇 개인지 센다.

입력

첫째 줄에 직사각형의 개수 nn이 주어진다. (0n100000 \le n \le 10000)

이어지는 nn개 줄에는 직사각형 하나를 나타내는 네 정수 x1x_1, y1y_1, x2x_2, y2y_2가 공백 하나로 구분되어 주어진다. (x1,y1)(x_1, y_1)은 왼쪽 아래 꼭짓점이고 (x2,y2)(x_2, y_2)는 오른쪽 위 꼭짓점이다. 모든 좌표는 0x1100000 \le x_1 \le 10000, 0y1100000 \le y_1 \le 10000, 0x2100000 \le x_2 \le 10000, 0y2100000 \le y_2 \le 10000을 만족한다.

출력

비교할 수 없는 직사각형 쌍의 개수를 한 줄에 출력한다.