시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
밑변이 모두 x축과 평행한 직사각형 N개가 주어진다. 직사각형들은 서로 겹칠 수도 있고, 변이나 꼭짓점만 맞닿을 수도 있다. 적어도 하나의 직사각형이 덮는 영역의 전체 넓이를 구하라.
첫째 줄에 직사각형의 개수 N (1 ≤ N ≤ 30)이 주어진다. 이어지는 N개의 줄에는 각 직사각형을 나타내는 네 수 x, y, w, h가 주어진다. x와 y는 직사각형의 왼쪽 아래 꼭짓점 좌표이고, w는 폭, h는 높이이다. 각 값은 1000.0 이하의 양의 실수이며 소수점 아래 한 자리까지 주어진다.
N개의 직사각형이 덮는 전체 넓이를 한 줄에 출력한다. 넓이가 정확히 정수이면 정수 부분만 출력하고, 그렇지 않으면 소수점 아래 둘째 자리까지 정확히 출력한다.