윗변과 아랫변이 x축과 평행하고 왼쪽 변과 오른쪽 변이 y축과 평행한 직사각형을 축에 평행한 직사각형이라고 한다. 앞으로 직사각형이라고 하면 모두 축에 평행한 직사각형을 뜻한다.
직사각형 하나는 네 정수 x1,y1,x2,y2로 나타낸다. (x1,y1)은 왼쪽 아래 꼭짓점이고 (x2,y2)는 오른쪽 위 꼭짓점이다. 이 직사각형을 (x2−x1)×(y2−y1) 직사각형이라고 부른다.
평행이동과 90∘ 회전을 허용해도 두 직사각형 중 어느 쪽도 다른 쪽 안에 들어가지 않으면, 두 직사각형은 비교할 수 없다고 한다. 한쪽이 다른 쪽 안에 들어가면 두 직사각형은 비교할 수 있다고 한다. 직사각형 목록이 주어질 때 비교할 수 없는 직사각형 쌍이 몇 개인지 센다.
첫째 줄에 직사각형의 개수 n이 주어진다. (0≤n≤10000)
이어지는 n개 줄에는 직사각형 하나를 나타내는 네 정수 x1, y1, x2, y2가 공백 하나로 구분되어 주어진다. (x1,y1)은 왼쪽 아래 꼭짓점이고 (x2,y2)는 오른쪽 위 꼭짓점이다. 모든 좌표는 0≤x1≤10000, 0≤y1≤10000, 0≤x2≤10000, 0≤y2≤10000을 만족한다.
비교할 수 없는 직사각형 쌍의 개수를 한 줄에 출력한다.