Tehtävänanto

Tasolle on asetettu joitakin suorakulmion muotoisia arkkeja. Laadi ohjelma, joka laskee näiden arkkien peittämän alueen pinta-alan ja ympärysmitan.

Kun tasoa tarkastellaan koordinaattitasona, oletetaan kuitenkin, että arkkien sijoittelu täyttää seuraavat ehdot $(1)$ ja $(2)$.

• $(1)$ Kunkin suorakulmaisen arkin $4$ kärkipisteen $x, y$-koordinaatit ovat kaikki kokonaislukuja, jotka ovat vähintään $0$ ja enintään $10000$, ja suorakulmion jokainen sivu on $x$-akselin tai $y$-akselin suuntainen.
• $(2)$ Arkkien lukumäärä on korkeintaan $10000$.

Syötetiedoston nimi on input.txt. Tiedoston input.txt $1$. rivillä on välilyönnillä erotettuina suorakulmioiden lukumäärä $n$ ja tehtävätyyppiä kuvaava kokonaisluku $r$. Kullakin rivillä $2$. rivistä alkaen on kunkin arkin vasemman alakulman $(x_1, y_1)$ ja oikean yläkulman $(x_2, y_2)$ koordinaattiarvot kirjoitettuina järjestyksessä $x_1, y_1, x_2, y_2$ ja välilyönnein erotettuina.

Tulostetiedoston nimi on output.txt. Tiedostoon output.txt tulostetaan $1$. riville pinta-ala, kun $r = 1$, ja kun $r = 2$, tulostetaan $1$. riville pinta-ala ja $2$. riville ympärysmitta. Molemmissa tapauksissa loppuun on lisättävä rivinvaihto.

Lisäksi $40\%$:ssa testiaineistosta suorakulmioiden kärkipisteiden koordinaatit ovat vähintään $0$ ja enintään $100$, ja niistä $1/2$:ssa pyydetään laskemaan pelkkä pinta-ala. Edelleen koko testiaineistosta $1/2$ on tehtäviä, joissa pyydetään laskemaan pelkkä pinta-ala.

Esimerkki 1

Esimerkkisyöte 1

5 1
0 0 3 2
1 1 2 5
0 4 6 5
3 3 5 6
5 0 7 6

Esimerkkituloste 1

29

Esimerkki 2

Esimerkkisyöte 2

5 2
0 0 3 2
1 1 2 5
0 4 6 5
3 3 5 6
5 0 7 6

Esimerkkituloste 2

29
38

Esimerkki 3

Esimerkkisyöte 3

2 2
0 0 8 9
0 0 9 8

Esimerkkituloste 3

80
36

Esimerkki 4

Esimerkkisyöte 4

3 2
2 2 8 8
3 0 4 9
5 0 7 9

Esimerkkituloste 4

45
36