Code Submission Evaluation System Login

Datatähti-valmennus

Pinta-ala


Task | Statistics


CSES - Pinta-ala

Time limit:1.00 s Memory limit:128 MB

Annettuna on $n$ suorakulmiota tasossa ja tehtäväsi on laskea, kuinka suuri on suorakulmioiden yhdessä peittämän alueen pinta-ala.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: suorakulmioiden määrä.

Sitten syötteessä on $n$ riviä, joista jokainen kuvaa yhden suorakulmion. Jokaisella rivillä on kokonaisluvut $x_1$, $y_1$, $x_2$ ja $y_2$: suorakulmio ulottuu pisteestä $(x_1,y_1)$ pisteeseen $(x_2,y_2)$.

Tuloste

Tulosta suorakulmioiden peittämän alueen pinta-ala.

Rajat
Esimerkki

Syöte:
3
1 3 4 5
3 1 7 4
5 3 8 6


Tuloste:
24