OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回
题目描述
天空被表示为一个2000×2000的网格。
位于从顶部数第r行、从左侧数第c列的单元格被称为(r, c)。目前，天空中有n朵云，编号为1、2、......、n。
单元格(r, c)被第 i 朵云覆盖，当且仅当他满足Ui <= r <= Di 且 Li <= c <= Ri 。对于 k = 1, 2, ......, n，请回答以下问题：
仅移除第 k 朵云后，天空中剩下 n-1 朵云。此时，有多少个单元格没有被任何一朵云覆盖？
位于从顶部数第r行、从左侧数第c列的单元格被称为(r, c)。目前，天空中有n朵云，编号为1、2、......、n。
单元格(r, c)被第 i 朵云覆盖，当且仅当他满足Ui <= r <= Di 且 Li <= c <= Ri 。对于 k = 1, 2, ......, n，请回答以下问题：
仅移除第 k 朵云后，天空中剩下 n-1 朵云。此时，有多少个单元格没有被任何一朵云覆盖？
输入
第一行输入一个正整数n，表示云朵的数量；
接下来的n行每行四个正整数 Ui, Di, Li, Ri；表示第 i 朵云所覆盖的区域。
（1 <= n <= 2e5； 1 <= Ui <= Di <= 2000； 1 <= Li <= Ri <= 2000）
接下来的n行每行四个正整数 Ui, Di, Li, Ri；表示第 i 朵云所覆盖的区域。
（1 <= n <= 2e5； 1 <= Ui <= Di <= 2000； 1 <= Li <= Ri <= 2000）
输出
输出n行，其中第 i 行代表仅移除第 i 朵云后，天空中有多少个单元格没有被任何一朵云覆盖？
样例输入 Copy
5
2 4 1 4
3 3 3 5
1 3 4 6
4 5 3 5
5 5 4 6
样例输出 Copy
3999983
3999976
3999982
3999978
3999977
提示
这张图展示了样例中天空左上角 5×6 的区域：
当移除云 1 时，被至少一朵云覆盖的单元格数量是 17，因此未被任何云覆盖的单元格数量为 3999983。
当移除云 2 时，被至少一朵云覆盖的单元格数量是 24，因此未被任何云覆盖的单元格数量为 3999976。
当移除云 3 时，被至少一朵云覆盖的单元格数量是 18，因此未被任何云覆盖的单元格数量为 3999982。
当移除云 4 时，被至少一朵云覆盖的单元格数量是 22，因此未被任何云覆盖的单元格数量为 3999978。
当移除云 5 时，被至少一朵云覆盖的单元格数量是 23，因此未被任何云覆盖的单元格数量为 3999977。
当移除云 1 时，被至少一朵云覆盖的单元格数量是 17，因此未被任何云覆盖的单元格数量为 3999983。
当移除云 2 时，被至少一朵云覆盖的单元格数量是 24，因此未被任何云覆盖的单元格数量为 3999976。
当移除云 3 时，被至少一朵云覆盖的单元格数量是 18，因此未被任何云覆盖的单元格数量为 3999982。
当移除云 4 时，被至少一朵云覆盖的单元格数量是 22，因此未被任何云覆盖的单元格数量为 3999978。
当移除云 5 时，被至少一朵云覆盖的单元格数量是 23，因此未被任何云覆盖的单元格数量为 3999977。