Dreamoon 非常喜欢算法竞赛。但当他在比赛中因为想不出任何题目的解法而感到抓狂时，他经常会在草稿纸上画许多毫无意义的直线段。

Dreamoon 的草稿纸很特别：它可以被想象成一个坐标范围为 $[0, 2000] \times [0, 2000]$ 的笛卡尔坐标系平面。网格线是所有满足 $x = c$ 或 $y = c$ 的直线，其中 $c$ 为 $0$ 到 $2000$ 之间的整数。因此，该网格包含 $2000 \times 2000$ 个方格。

现在，Dreamoon 想知道他画的线段中至少穿过了多少个网格方格。请帮助 Dreamoon 找到答案。注意，仅触碰到网格方格的边不被视为穿过该方格。

输入格式

输入的第一行包含一个整数 $N$，表示 Dreamoon 画的线段数量。接下来的 $N$ 行中，第 $i$ 行包含四个整数 $x_{i1}, y_{i1}, x_{i2}, y_{i2}$，表示 Dreamoon 画的第 $i$ 条线段是连接点 $(x_{i1}, y_{i1})$ 和 $(x_{i2}, y_{i2})$ 的直线段。

• $1 \le N \le 2 \times 10^3$
• $0 \le x_{i1}, y_{i1}, x_{i2}, y_{i2} \le 2 \times 10^3$
• 输入中所有线段的长度均不为零

输出格式

输出一个整数，表示至少被 Dreamoon 所画线段穿过的网格方格数量。

样例

输入 1

3
0 0 5 5
0 5 5 0
0 5 5 0

输出 1

9

输入 2

1
0 0 4 3

输出 2

6

输入 3

2
0 0 4 3
1 0 3 3

输出 3

6