Treść zadania

Na płaszczyźnie ułożono pewną liczbę prostokątnych arkuszy. Napisz program wyznaczający pole powierzchni lub obwód obszaru pokrytego przez te arkusze.

Przyjmujemy jednak, że po potraktowaniu płaszczyzny jako układu współrzędnych rozmieszczenie arkuszy spełnia następujące warunki $(1)$ oraz $(2)$.

• $(1)$ Współrzędne $x, y$ wszystkich $4$ wierzchołków prostokąta każdego arkusza są liczbami całkowitymi nie mniejszymi niż $0$ i nie większymi niż $10000$, a każdy bok prostokąta jest równoległy do osi $x$ lub do osi $y$.
• $(2)$ Liczba arkuszy wynosi co najwyżej $10000$.

Nazwa pliku wejściowego to input.txt. W $1$-szym wierszu pliku input.txt zapisane są oddzielone spacją liczba prostokątów $n$ oraz liczba całkowita $r$ określająca rodzaj zadania. W każdym kolejnym wierszu, począwszy od wiersza $2$-giego, zapisane są oddzielone spacjami wartości współrzędnych lewego dolnego wierzchołka $(x_1, y_1)$ oraz prawego górnego wierzchołka $(x_2, y_2)$ każdego arkusza w kolejności $x_1, y_1, x_2, y_2$.

Nazwa pliku wyjściowego to output.txt. W pliku output.txt, gdy $r = 1$, należy wypisać w $1$-szym wierszu pole powierzchni, natomiast gdy $r = 2$, w $1$-szym wierszu należy wypisać pole powierzchni, a w $2$-gim wierszu długość obwodu. W obu przypadkach na końcu należy wstawić znak nowej linii.

Ponadto w $40\%$ danych testowych współrzędne wierzchołków prostokątów są liczbami od $0$ do $100$ włącznie, a $1/2$ spośród nich stanowią zadania wymagające wyznaczenia wyłącznie pola powierzchni. Co więcej, $1/2$ wszystkich danych testowych stanowią zadania wymagające wyznaczenia wyłącznie pola powierzchni.

Przykład 1

Wejście przykładowe 1

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

Wyjście przykładowe 1

29

Przykład 2

Wejście przykładowe 2

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

Wyjście przykładowe 2

29
38

Przykład 3

Wejście przykładowe 3

2 2
0 0 8 9
0 0 9 8

Wyjście przykładowe 3

80
36

Przykład 4

Wejście przykładowe 4

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

Wyjście przykładowe 4

45
36