#1207 여러 직사각형의 전체면적 구하기

21  1 s   128 MB  

Description

밑변이 모두 x축에 평행인 N개의 직사각형이 주어질 때, 이 N개의 직사각형들이 차기하는 면적을 구하는 프로그램을 작성하시오. 여기서 주어진 직사각형들은 서로 겹칠 수도 있으며, 변이나 꼭지점은 공유할 수도 있다.

 

Input

입력파일의 첫째줄에는 직사각형의 개수 N(1≤N≤30)이 주어지고 그 다음 N줄에는 각 직사각형이 4개의 숫자로 표시되어 있는데 첫째, 둘째 숫자는 직사각형의 왼쪽 아래 모서리의 x좌표, y좌표이고 셋째 숫자는 폭, 넷째 숫자는 높이를 나타낸다.

 

Output

 

 

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

 

 

 

Sample Input

Sample Output

4
52.7  22.9  27.3  13.3 
68.8  57.6  23.2  8.0 
20.0  48.0  37.0  23.5 
41.5  36.2  27.3  21.4
1853.61

HINT

참고로 위의 입력 예의 직사각형을 평면에 그리면 아래와 같다. 

 예제 그림 설명