#1129. JM的源石地板

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

题目描述

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

在这张为特意制作的地图中,地面是一个 的网格图,行列编号从 ,原点 位于地图的左上角。随意在上面放置了 个矩形的大源石地板(可重叠)。每个源石地板用 表示,其中 分别为源石地板的左上角和右下角的坐标。

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

输入格式

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

接下来 行,每行四个正整数 ,表示一个左上角和右下角分别为 的矩形。

输出格式

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

样例

样例输入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

数据范围与提示