색종이

평면에 색이 서로 다른 직사각형 색종이 $N$장을 한 장씩 차례로 놓는다. 색종이가 비스듬히 놓이는 경우는 없다. 즉 모든 색종이의 변은 서로 평행하거나 서로 수직이다. 그림 1은 1번, 2번, 3번 색종이를 순서대로 놓은 상태이다.

그림 1

여기에 그림 2처럼 4번 색종이를 한 장 더 놓으면 3번 색종이는 완전히 가려서 보이지 않는다. 1번과 2번은 일부만 보이고, 4번은 전부 보인다.

그림 2

$N$장의 색종이를 주어진 위치에 차례로 놓았을 때, 각 색종이에서 보이는 부분의 면적을 구하는 프로그램을 작성하시오.

첫째 줄에 색종이의 장수 $N$ ($1 \le N \le 100$)이 주어진다. 이어지는 $N$개의 줄에 색종이를 놓는 순서대로 한 줄에 한 장씩 정보가 주어진다.

색종이를 놓는 평면은 가로 최대 1001칸, 세로 최대 1001칸인 격자이다. 격자의 각 칸은 가로와 세로의 길이가 1이고 면적이 1인 정사각형이다.

가로 6칸, 세로 6칸인 격자를 예로 들면, 각 칸에 적힌 $(a, b)$는 그 칸의 번호이다. 가장 왼쪽 아래 칸은 $(0, 0)$, 가장 오른쪽 위 칸은 $(5, 5)$이다.

색종이 한 장은 가장 왼쪽 아래 칸의 번호와 너비, 높이를 나타내는 네 정수 $x$, $y$, $w$, $h$로 표현한다. 위 그림에서 회색으로 칠한 색종이는 가장 왼쪽 아래 칸이 $(1, 4)$이고 너비가 3, 높이가 2이므로 1 4 3 2로 표현한다. 너비와 높이는 1 이상의 정수이고, 색종이가 격자 경계 밖으로 나가는 경우는 없다.

입력에서 주어진 순서대로, 각 색종이에서 보이는 부분의 면적을 한 줄에 하나씩 정수로 출력한다. 색종이가 전혀 보이지 않으면 0을 출력한다.