Marsjańskie mapy

Limit pamięci: 32 MB

W roku 2051 kilka ekspedycji marsjańskich wybrało się w różne rejony Czerwonej Planety i wykonało mapy tych terenów. BAK (Bałtycka Agencja Kosmiczna) ma ambitne plany: zamierza stworzyć mapę całej planety. Aby przewidzieć skalę zadania pracowncy agencji muszą znać całkowitą powierzchnię skartowanego dotychczas terenu. Twoje zadanie polega na napisaniu programu, który tę powierzchnię obliczy.

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia opis obszarów pokrytych przez mapy,
• obliczy całkowitą powierzchnię obszaru pokrytego przez mapy,
• zapisze wynik na standardowym wyjściu.

Wejście

Pierwszy wiersz zawiera jedną liczbę całkowitą (). Jest to liczba dostępnych map. Każdy z następnych wierszy zawiera cztery liczby całkowite , , oraz (, ). Wartości oraz , to współrzędne odpowiednio lewego-dolnego i prawego-górnego rogu opisywanej mapy. Każda z map ma kształt prostokąta o bokach równoległych do osi układu współrzędnych.

Wyjście

Twój program powinien zapisać na standardowym wyjściu jedną liczbę całkowitą - całkowite pole powierzchni skartowanego obszaru (czyli pole powierzchni sumy wszystkich prostokątów).

Przykład

Dla danych wejściowych:

2
10 10 20 20
15 15 25 30

poprawną odpowiedzią jest:

225