- Time limit: 1.00 s
- Memory limit: 128 MB
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
- $1 \le n \le 10^5$
- $-10^6 \le x_1 < x_2 \le 10^6$
- $-10^6 \le y_1 < y_2 \le 10^6$
Syöte:
3
1 3 4 5
3 1 7 4
5 3 8 6
Tuloste:
24