← 返回题目列表

Codeforces · 552/A

A. 万尼亚和表

中文机器翻译题面 查看原题

Vanya 有一个由 100 行组成的表,每行包含 100 个单元格。行从下到上用 1 到 100 的整数编号,列从左到右用 1 到 100 的整数编号。

在此表中,Vanya 选择了 n 个边沿正方形边界的矩形(某些矩形可能出现多次)。之后,对于表格的每个单元格,他计算了它所属的矩形的数量,并将该数字写入其中。现在他想求表中所有单元格中值的总和,由于表太大,他要求你帮他求结果。

输入

第一行包含整数 n (1 ≤ n ≤ 100) — 矩形的数量。

以下 n 行每行包含四个整数 x1, y1, x2, y2 (1 ≤ x1 ≤ x2 ≤ 100, 1 ≤ y1 ≤ y2 ≤ 100),其中 x1 和 y1 是左下单元格的列数和行数,x2 和 y2 是矩形右上单元格的列数和行数。

输出

在一行中打印表格单元格中所有值的总和。

示例

输入 #1

2
1 1 2 3
2 2 3 3

输出 #1

10

输入 #2

2
1 1 3 3
1 1 3 3

输出 #2

18

注意

第一个样本测试注意事项:

表中前三行和前三列的值如下:

121

121

110

因此,值的总和将等于 10。

第二个样本测试注意事项:

表中前三行和前三列的值如下:

222

222

222

因此,值的总和将等于 18。