CSES - Pinta-ala
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Annettuna on nn 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 nn: suorakulmioiden määrä.

Sitten syötteessä on nn riviä, joista jokainen kuvaa yhden suorakulmion. Jokaisella rivillä on kokonaisluvut x1x_1, y1y_1, x2x_2 ja y2y_2: suorakulmio ulottuu pisteestä (x1,y1)(x_1,y_1) pisteeseen (x2,y2)(x_2,y_2).

Tuloste

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

Rajat

  • 1n1051 \le n \le 10^5
  • 106x1<x2106-10^6 \le x_1 < x_2 \le 10^6
  • 106y1<y2106-10^6 \le y_1 < y_2 \le 10^6

Esimerkki

Syöte:

3
1 3 4 5
3 1 7 4
5 3 8 6

Tuloste:

24