Problembeskrivning

Flera rektangulära ark ligger placerade i ett plan. Skriv ett program som beräknar arean och omkretsen av det område som täcks av dessa ark.

När planet betraktas som ett koordinatplan antas dock att arkens placering uppfyller följande villkor $(1)$ och $(2)$.

• $(1)$ $x, y$-koordinaterna för de $4$ hörnen på varje rektangulärt ark är alla heltal större än eller lika med $0$ och mindre än eller lika med $10000$, och varje sida i rektangeln är parallell med $x$-axeln eller $y$-axeln.
• $(2)$ Antalet ark är som mest $10000$.

Indatafilens namn är input.txt. På rad $1$ i input.txt står antalet rektanglar $n$ och ett heltal $r$ som anger typen av problem, åtskilda av ett mellanslag. På varje rad från och med rad $2$ står koordinatvärdena för det nedre vänstra hörnet $(x_1, y_1)$ och det övre högra hörnet $(x_2, y_2)$ för varje ark, skrivna i ordningen $x_1, y_1, x_2, y_2$ och åtskilda av mellanslag.

Utdatafilens namn är output.txt. I output.txt ska arean skrivas ut på rad $1$ när $r = 1$, och när $r = 2$ ska arean skrivas ut på rad $1$ och omkretsen på rad $2$. I båda fallen ska en radbrytning infogas på slutet.

Dessutom gäller i $40\%$ av testdata att koordinaterna för rektanglarnas hörn ligger mellan $0$ och $100$ (inklusive), och i $1/2$ av dessa efterfrågas endast arean. Vidare utgörs $1/2$ av samtliga testdata av problem där endast arean efterfrågas.

Exempel 1

Indataexempel 1

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

Utdataexempel 1

29

Exempel 2

Indataexempel 2

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

Utdataexempel 2

29
38

Exempel 3

Indataexempel 3

2 2
0 0 8 9
0 0 9 8

Utdataexempel 3

80
36

Exempel 4

Indataexempel 4

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

Utdataexempel 4

45
36