hint

이 문제는 N장의 색종이의 위치가 주어졌을 때, 1번부터 N번까지 각각의 색종이가 주어진 위치에 차례로 놓일 경우, 각 색종이가 보이는 부분의 면적을 구하는 문제이다. 이는 2차원 배열을 이용해 평면의 칸에 모든 색종이를 순서대로 색칠한 후 최종적으로 보이는 색종이들의 칸의 수를 세어보면 된다.

색종이가 놓이는 평면을 표현하는 2차원 배열을 생성하여 색종이가 놓이는 각 칸에 색종이의 번호를 직접 채워 넣는다. 예를 들어, K번째 색종이를 놓을 차례이고, 색종이의 위치가 (x, y) 칸부터 너비 w, 높이 h에 해당하는 경우라면, (x, y)칸부터 (x+w-1, y+h-1)칸까지 전부 K라는 값으로 적어줄 수 있다.

예를 들어 문제의 입력 예(1) 과 같이 2개의 색종이가 “0 0 10 10”, “2 2 6 6”으로 주어진 경우, 다음과 같은 과정을 통해 색종이를 색칠해 줄 수 있다.

위와 같은 색종이 시뮬레이션을 주어진 N개의 색종이에 대해 수행하고 평면에 있는 각 숫자의 개수를 세어 답을 구할 수 있다.