Marcin Kubica
Tłumaczenie

Mars maps

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 pracownicy 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:

Wejście

Pierwszy wiersz pliku wejściowego mar.in zawiera jedną liczbę całkowitą N (1 le N le 10,000). Jest to liczba dostępnych map. Każdy z następnych N wierszy zawiera cztery liczby całkowite x1, y1, x2 oraz y2 (0 le x_1 < x_2 ..., 0 le y_1 < y_2 le 30...). Wartości (x1, y1) oraz (x2, y2) 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

Plik wyjściowy mar.out powinien zawierać jedną liczbę całkowitą A - całkowite pole powierzchni skartowanego obszaru (czyli pole powierzchni sumy wszystkich prostokątów). 

2
10 10 20 20
15 15 25 30
imgmar0.eps

Przykład

Dla pliku wejściowego mar.in 
2
10 10 20 20
15 15 25 30
poprawną odpowiedzią jest plik wyjściowy mar.out 
225