Đoạn thẳng của Vika

Trên một tờ giấy kẻ ô vuông vô hạn, ban đầu mọi ô đều màu trắng. Người ta thiết lập một hệ tọa độ và vẽ $n$ đoạn thẳng màu đen nằm ngang hoặc thẳng đứng, song song với các trục tọa độ. Mỗi đoạn thẳng có độ rộng bằng đúng 1 ô, nghĩa là nó tô đen một dãy các ô liên tiếp nằm trên cùng một hàng hoặc cùng một cột.

Đoạn thẳng thứ $i$ được cho bởi tọa độ hai đầu mút $(x_1,y_1)$ và $(x_2,y_2)$. Vì đoạn song song với trục tọa độ nên hoặc $x_1=x_2$ (đoạn thẳng đứng), hoặc $y_1=y_2$ (đoạn nằm ngang). Đoạn này tô đen tất cả các ô $(x,y)$ với $min(x_1,x_2)\le x\le max(x_1,x_2)$ và $min(y_1,y_2)\le y\le max(y_1,y_2)$.

Hãy đếm số ô được tô đen. Một ô bị nhiều đoạn tô lên vẫn chỉ được tính đúng một lần.

Các đoạn thẳng có thể chạm nhau, chồng lên nhau, thậm chí trùng nhau hoàn toàn.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số đoạn thẳng.
• $n$ dòng tiếp theo, mỗi dòng chứa bốn số nguyên $x_1,y_1,x_2,y_2$ — tọa độ hai đầu mút của một đoạn thẳng. Đảm bảo mọi đoạn đều song song với trục tọa độ.

Dữ liệu ra

In ra một số nguyên duy nhất — số ô được tô đen (mỗi ô tính một lần).

Ràng buộc

• $1\le n\le {10}^5$
• $-{10}^9\le x_1,y_1,x_2,y_2\le {10}^9$

Ví dụ