직사각형
시간 제한1초메모리 제한128 MB
최대 7000개의 축에 평행한 정수 좌표 직사각형이 주어질 때, 겹치는 부분이 양의 길이 선분을 포함하면 같은 블록으로 합쳐지는 연결 요소의 개수를 센다.
문제
평면 위에 개의 직사각형이 그려져 있습니다. 각 직사각형은 변이 좌표축과 평행하며, 꼭짓점의 좌표는 모두 정수입니다. 블록을 다음과 같이 정의합니다.
- 직사각형 하나는 그 자체로 하나의 블록입니다.
- 서로 다른 두 블록이 공통인 선분을 가지면, 두 블록이 합쳐져 하나의 새 블록이 됩니다. 공통인 선분이 없으면 두 블록은 서로 분리되어 있다고 봅니다.
여기서 두 직사각형이 '공통인 선분을 가진다'는 것은, 두 직사각형이 차지하는 영역이 겹치는 부분에 길이가 양수인 선분이 포함된다는 뜻입니다. 구체적으로 두 직사각형이 한 변의 일부를 맞대고 있거나 넓이가 양수인 영역에서 겹치면 같은 블록에 속합니다. 반대로 두 직사각형이 한 점(꼭짓점)에서만 만나거나 아예 만나지 않으면 서로 다른 블록입니다.
아래 첫 번째 그림의 직사각형들은 서로 분리된 두 개의 블록을 이룹니다.

아래 두 번째 그림의 직사각형들은 하나의 블록을 이룹니다.

표준 입력으로 직사각형의 개수와 각 직사각형의 꼭짓점 좌표가 주어질 때, 이 직사각형들이 이루는 분리된 블록의 개수를 구하여 표준 출력에 출력하는 프로그램을 작성하세요.
입력
첫째 줄에 직사각형의 개수 이 주어집니다 (). 다음 개의 줄에는 각 직사각형의 정보가 한 줄에 하나씩 주어집니다. 각 줄에는 네 개의 정수가 주어지며, 순서대로 직사각형의 왼쪽 아래 꼭짓점의 좌표와 좌표, 오른쪽 위 꼭짓점의 좌표와 좌표를 나타냅니다. 모든 좌표는 이하의 음이 아닌 정수입니다.
출력
첫째 줄에 주어진 직사각형들이 이루는 분리된 블록의 개수를 하나의 정수로 출력합니다.