#1129. JM的源石地板

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: JM233333

题目描述

作为舟游的骨灰级玩家,JM\text{JM}已经集齐了图鉴,通关了所有的关卡。感受到无敌的寂寞之后,JM\text{JM}开始放飞自我。

在这张为JM\text{JM}特意制作的地图中,地面是一个 100×100100 \times 100 的网格图,行列编号从 11100100 ,原点 (1, 1)(1,\ 1) 位于地图的左上角。JM\text{JM}随意在上面放置了nn 个矩形的大源石地板(可重叠)。每个源石地板用 (x1, y1, x2, y2)(x_1,\ y_1,\ x_2,\ y_2) 表示,其中 (x1, y1)(x_1,\ y_1)(x2, y2)(x_2,\ y_2) 分别为源石地板的左上角和右下角的坐标。

现在JM\text{JM}想知道:对于每个正整数 k[1, n]k \in [1,\ n] ,有多少个网格点恰好被 kk 个源石地板覆盖。现在JM\text{JM}要求你编写程序计算,否则他就会把你丢到血怒专三过载阿能的枪口前抛光。

输入格式

第一行一个正整数 nn ,表示矩形的个数。

接下来 nn 行,每行四个正整数 (x1, y1, x2, y2)(x_1,\ y_1,\ x_2,\ y_2) ,表示一个左上角和右下角分别为 (x1, y1)(x_1,\ y_1)(x2, y2)(x_2,\ y_2) 的矩形。

输出格式

输出一行 nn 个正整数,依次表示恰好被 1,2,...,n1, 2, ..., n 个矩形覆盖的格点个数。

样例

样例输入1

2
1 1 2 2
2 2 2 3

样例输出1

4 1

样例输入2

3
1 1 2 2
1 3 3 3
1 4 3 4

样例输出2

10 0 0

数据范围与提示

1n1001 \le n \le 100

1x1x21001 \le x_1 \le x_2 \le 100

1y1y21001 \le y_1 \le y_2 \le 100