문제
N개의 직사각형을 아랫변이 x축에 포개지도록 놓을 때 아래 값을 구하는 프로그램을 작성하여라.
1) 직사각형이 하나라도 놓여있는 영역의 넓이
2) 직사각형이 정확히 하나만 놓여있는 영역의 넓이
입력
첫 번째 줄에 정수 N (1 ≤ N ≤ 100,000) 이 주어진다.
두 번째 줄부터 N개의 줄에 직사각형의 왼쪽 아래 꼭지점의 X좌표 X1,
오른쪽 위 꼭지점의 좌표 X2, Y (1 ≤ X1, X2, Y1 ≤ 10^9, X1 < X2) 가 주어진다.
출력
두 줄에 걸쳐 문제에서 구하려는 넓이를 출력한다.
예제
4
1 6 2
2 5 3
3 4 5
8 11 1
18
11
로그인해야 코드를 작성할 수 있어요.