Problem
평면에는 정수 좌표와 좌표 축에 평행한 면이 있는 점에 정점이 있는 N개의 직사각형이 있습니다. 노조 영역을 찾는 것이 필요합니다.
입력
입력 파일의 첫 번째 줄에는 숫자 N(0≤N)이 포함됩니다. ≤1500). 다음 N 줄에는 4개의 정수 x1, y1, x2, y2 — 먼저 사각형의 왼쪽 하단 모서리 좌표, 그 다음 오른쪽 상단(0≤x1≤x2≤109, 0≤y1≤y2≤109). 직사각형은 선과 점으로 변질될 수 있습니다.
출력
단일 숫자 출력 — 문제에 대한 답변.
<몸>
| 입력 |
출력 |
|
<사업부>3
1 1 3 5
5 2 7 4
2 4 6 7
|
23 |
|
<사업부>2
0 0 2 2
1 3 2 4
|
5 |