Problembeskrivelse

Flere rektangulære ark er lagt ut på et plan. Lag et program som finner arealet og omkretsen av området som er dekket av disse arkene.

Når planet betraktes som et koordinatplan, antas det imidlertid at plasseringen av arkene oppfyller følgende betingelser $(1)$ og $(2)$.

• $(1)$ $x, y$-koordinatene til de $4$ hjørnene av hvert rektangulære ark er alle heltall større enn eller lik $0$ og mindre enn eller lik $10000$, og hver side i rektangelet er parallell med $x$-aksen eller $y$-aksen.
• $(2)$ Antallet ark er høyst $10000$.

Navnet på inndatafilen er input.txt. På linje $1$ i input.txt står antall rektangler $n$ og et heltall $r$ som angir typen oppgave, atskilt med mellomrom. På hver linje fra og med linje $2$ står koordinatverdiene til det nedre venstre hjørnet $(x_1, y_1)$ og det øvre høyre hjørnet $(x_2, y_2)$ for hvert ark, skrevet i rekkefølgen $x_1, y_1, x_2, y_2$ og atskilt med mellomrom.

Navnet på utdatafilen er output.txt. I output.txt skal arealet skrives ut på linje $1$ når $r = 1$, og når $r = 2$ skal arealet skrives ut på linje $1$ og omkretsen på linje $2$. I begge tilfeller skal det settes inn et linjeskift til slutt.

I tillegg er koordinatene til rektanglenes hjørner mellom $0$ og $100$ (inkludert) i $40\%$ av testdataene, og i $1/2$ av disse spørres det bare etter arealet. Videre er $1/2$ av alle testdataene oppgaver der det bare spørres etter arealet.

Eksempel 1

Eksempelinndata 1

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

Eksempelutdata 1

29

Eksempel 2

Eksempelinndata 2

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

Eksempelutdata 2

29
38

Eksempel 3

Eksempelinndata 3

2 2
0 0 8 9
0 0 9 8

Eksempelutdata 3

80
36

Eksempel 4

Eksempelinndata 4

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

Eksempelutdata 4

45
36