题目描述

在二维平面上有一个无限的网格图形，初始状态下，所有的格子都是空白的。

现在有 $n$ 个操作，每个操作是选择一行或一列，并在这行或这列上选择两个端点网格，把以这两个网格为端点的区间内的所有网格染黑（包含这两个端点）。

问经过 $n$ 次操作以后，共有多少个格子被染黑，重复染色同一格子只计数一次。

输入格式

第一行包含一个正整数 $n$。

接下来 $n$ 行，每行包含四个整数 $x_1,y_1,x_2,y_2$，表示一个操作的两端格子坐标。

若 $x_1=x_2$ 则是在一列上染色，若 $y_1=y_2$ 则是在一行上染色。

保证每次操作是在一行或一列上染色。

输出格式

包含一个正整数，表示被染黑的格子的数量。

样例

输入#1

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

输出#1

8

数据范围/约定

$1≤n≤10000,−10^9≤x1,y1,x2,y2≤10^9$。