실행 시간 제한 | 메모리 제한 |
---|---|
2 초 | 512 MB |
미술가 홍현은 다중 작업을 잘하지 못합니다. 그는 자주 산만해지며, 긴 작업을 완료하는 것이 어렵습니다. 현재 그는 스튜디오 벽의 한 면을 칠하려고 하지만, 작은 직사각형 영역을 계속 칠하다가 새로운 작품 아이디에 산만해져서, 스튜디오 벽의 일부 부분은 다른 부분보다 더 많은 페인트 코딩이 되어 있습니다.
스튜디오 벽의 한 면을 2D - 평면으로 묘사할 수 있습니다. 홍현은 이 평면에 개의 직사각형을 칠하며, 각각의 직사각형은 좌표축에 평행한 변을 가지며, 왼쪽 아래 꼭짓점과 오른쪽 위 꼭짓점의 좌표로 표현됩니다.
홍현은 스튜디오 벽에 여러 겹의 페인트를 칠해서 가까운 미래에 다시 칠할 필요가 없게 하고 싶습니다.
하지만, 과도한 수의 페인트 코팅을 하는데 시간을 낭비하고 싶지는 않습니다. 번의 페인트 코팅이 최적의 양임이 밝혀졌습니다.
그가 모든 직사각형을 칠한 후, 정확히 번의 페인트 코팅이 된 스튜디오 벽의 면적이 얼마나 되는지 알아내는 데 도와주세요.
입력의 첫 줄에는 과 가 주어집니다 ().
남은 줄의 각 줄에는 칠해지는 직사각형 영역을 나타내는 네 개의 정수 가 포함되어 있습니다. 왼쪽 아래 꼭짓점이 이고 오른쪽 위 꼭짓점이 입니다. 모든 와 값은 범위 내에 있으며, 모든 직사각형은 양의 면적을 가지고 있습니다.
정확히 번의 페인트 코팅이 된 스튜디오 벽의 면적을 출력해주세요.
3 2 1 1 5 5 4 4 7 6 3 3 8 7
8
출처: USACO 2019 February Contest, Silver Problem 2. Painting the Barn