Farmer John купил машину, сажающую траву в любом прямоугольнике с горизонтальными и вертикальными сторонами. Однажды она сломалась и засадила не одну, а $N$ областей ($1 \le N \le 1000$), возможно пересекающихся.

По областям найдите общую площадь, покрытую травой.

Входные данные

• Строка 1: целое $N$.
• Строки 2..1+$N$: четыре целых через пробел $x1$, $y1$, $x2$, $y2$, прямоугольник с верхним левым углом $(x1,y1)$ и нижним правым $(x2,y2)$. Все координаты в $-10^8...10^8$.

Выходные данные

• Строка 1: общая покрытая площадь, возможно больше 32-битного целого.

Примеры

Входные данные 1

2
0 5 4 1
2 4 6 2

Выходные данные 1

20

Автор задачи: Brian Dean, 2012