- Time limit: 1.00 s
- Memory limit: 128 MB
Annettuna on 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 : suorakulmioiden määrä.
Sitten syötteessä on riviä, joista jokainen kuvaa yhden suorakulmion. Jokaisella rivillä on kokonaisluvut , , ja : suorakulmio ulottuu pisteestä pisteeseen .
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