Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Diện tích

Dễ

  • 100 Điểm
  • 0% Tỉ lệ AC
  • 0 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Cho \(n\) hình chữ nhật song song với trục tọa độ.
Hình chữ nhật thứ \(i\) được mô tả bởi bốn số nguyên \((x_1, y_1, x_2, y_2)\) với \(x_1 < x_2\) và \(y_1 < y_2\),
tương ứng với hai đỉnh đối diện \((x_1,y_1)\) và \((x_2,y_2)\).

Hãy tính diện tích của hợp của \(n\) hình chữ nhật.

\InputFile

  • Dòng đầu tiên chứa số nguyên \(n\).

  • \(n\) dòng tiếp theo, mỗi dòng gồm bốn số nguyên \(x_1, y_1, x_2, y_2\).

\OutputFile
In ra một số nguyên duy nhất là diện tích hợp của các hình chữ nhật.

Điều kiện

  • \(1 \le n \le 2 \cdot 10^5\).
  • \(|x_1|,|x_2|,|y_1|,|y_2| \le 10^9\).
  • \(x_1 < x_2,\ y_1 < y_2\).

Example

Test 1

Input
3
0 0 2 2
1 1 3 3
2 0 4 1
Output
9

Bình luận

Chưa có bình luận nào.