페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1568

직사각형 3s 1024MB

문제

평면에 축에 평행한 직사각형이 N개 주어진다.

이들이 차지하는 면적을 구하는 프로그램을 작성하시오.


입력

첫 행에 자연수 N이 주어진다. (1 ≤ N ≤ 200,000)

이어서 N개의 행에 사각형을 나타내는 좌표 x1, x2, y1, y2가 공백을 구분하여 주어진다. 

(0 \le x_1 < x_2 ≤ 10^9), (0 ≤ y_1 < y_2 ≤ 10^9)


출력

N개의 사각형이 차지하는 면적을 출력한다.

여러 번 겹치는 영역의 경우 한 번만 면적에 포함된다.


예제 #1

2

0 3 1 2

1 2 0 3
5

예제 #2

4
2 3 1 3
1 3 0 4
0 4 1 5
2 4 2 5
18


출처

MIT Programming Contest Team Contest 1 2008 7번
로그인해야 코드를 작성할 수 있어요.