Giao của các hình vuông

 Chọn HSG lớp 12 - Long An 2013 - Vòng 2, ngày 1 - Bài 2/3
Trên mặt phẳng tọa độ Oxy, giao điểm của 4 đường thẳng x=x1, x=x2, y=y1, y=y2 (trong đó x1, x2, y1, y2 là các hằng số) sẽ tạo ra một hình chữ nhật có các cạnh song song với các trục tọa độ.
Cho N hình chữ nhật {R1, R2, R3,…,RN}, viết chương trình tính phần diện tích phần giao của tất cả N hình chữ nhật đã cho, nếu N=1 thì diện tích phần giao chính là diện tích hình chữ nhật.
Dữ liệu vào: file văn bản RECT.INP gồm:
 - Dòng thứ nhất ghi số N (1 <=N<=1000) - số hình chữ nhật
 - N dòng tiếp theo, mỗi dòng ghi 4 số nguyên không âm x1, y1, x2, y2 (mỗi số cách nhau ít nhất một dấu cách, 0<=x1<x2<=100000, 0<=y1<y2<=100000).
Dữ liệu ra: ghi ra file văn bản RECT.OUT một số nguyên duy nhất là diện tích phần giao của tất cả các hình chữ nhật.
Ví dụ:
   RECT.INP
      2
      0 0 2 2
      1 1 3 3
   RECT.OUT
      1
   RECT.INP
      3
      1  1 4 8
      0  0 2 5
      10 22 15 35
   RECT.OUT
      0