Умова задачі

На площині розміщено кілька прямокутних аркушів. Напишіть програму для знаходження площі та периметра частини площини, покритої цими аркушами.

При цьому, якщо розглядати площину як координатну площину, вважається, що розташування аркушів задовольняє такі умови $(1)$ і $(2)$.

• $(1)$ Координати $x, y$ усіх $4$ вершин прямокутника кожного аркуша є цілими числами від $0$ до $10000$ включно, а кожна сторона прямокутника паралельна осі $x$ або осі $y$.
• $(2)$ Кількість аркушів становить щонайбільше $10000$.

Ім'я вхідного файлу — input.txt. У $1$-му рядку файлу input.txt через пробіл записано кількість прямокутників $n$ та ціле число $r$, що визначає тип задачі. У кожному рядку, починаючи з $2$-го, через пробіл у порядку $x_1, y_1, x_2, y_2$ записано значення координат лівої нижньої вершини $(x_1, y_1)$ та правої верхньої вершини $(x_2, y_2)$ кожного аркуша.

Ім'я вихідного файлу — output.txt. У файл output.txt при $r = 1$ виведіть у $1$-му рядку площу, а при $r = 2$ виведіть у $1$-му рядку площу та в $2$-му рядку — довжину межі (периметр). В обох випадках у кінці поставте переведення рядка.

Крім того, у $40\%$ тестових даних координати вершин прямокутників лежать у межах від $0$ до $100$ включно, і в $1/2$ із них потрібно знайти лише площу. Більше того, у $1/2$ від усіх тестових даних потрібно знайти лише площу.

Приклад 1

Приклад вводу 1

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

Приклад виводу 1

29

Приклад 2

Приклад вводу 2

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

Приклад виводу 2

29
38

Приклад 3

Приклад вводу 3

2 2
0 0 8 9
0 0 9 8

Приклад виводу 3

80
36

Приклад 4

Приклад вводу 4

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

Приклад виводу 4

45
36