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。