과잉 심기

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

문제

농부 존은 농장 안의 축에 평행한 임의의 직사각형 영역(변이 수직·수평인 직사각형)에 잔디를 심을 수 있는 새 기계를 구입했다. 그런데 어느 날 기계가 고장 나서, 하나가 아니라 서로 겹칠 수도 있는 $N$개($1 \le N \le 10$)의 직사각형 영역에 잔디를 심어 버렸다.

잔디가 심긴 직사각형 영역들이 주어질 때, 농장에서 잔디로 덮인 전체 넓이를 구하여라.

입력

  • 첫째 줄: 정수 $N$.
  • 둘째 줄부터 $N$개의 줄: 각 줄에 네 정수 $x_1\ y_1\ x_2\ y_2$가 공백으로 구분되어 주어진다. 이는 왼쪽 위 꼭짓점 $(x_1, y_1)$과 오른쪽 아래 꼭짓점 $(x_2, y_2)$을 갖는 직사각형 영역을 나타낸다. 모든 좌표는 $-10000 \le x, y \le 10000$ 범위이다.

출력

  • 첫째 줄: 잔디로 덮인 전체 넓이.