Chu vi của n hình chữ nhật

Bài này khó hơn mấy bài kia một tí tí.

Trong mặt phẳng tọa độ, cho n hình chữ nhật (hcn). Các hcn có các cạnh song song với các trục tọa độ. Mỗi hcn nhật được xác định bởi hai đỉnh: trên trái và dưới phải. Tọa độ của mỗi đỉnh là các số nguyên. Các hcn đã cho có thể chồng lên nhau. Hãy tính phần chi vi của n hcn nhật trên (chi vi ranh giới của vùng hcn).

Dữ liệu vào từ hcn.inp gồm
- Dòng đầu tiên ghi số n tức là số hcn
- N dòng tiếp theo, mỗi dòng gồm 4 số, hai số đầu là hoành độ và tung độ của đỉnh trên trái, hai số sau lần lượt là hoành độ và tung độ của đỉnh dưới phải.

Dữ liệu ra file hcn.out ghi chi vi tìm được.

Ví dụ, với hình dứoi thì chu vi bằng 44