Deskripsi Masalah

Beberapa lembaran berbentuk persegi panjang diletakkan pada sebuah bidang. Buatlah program untuk mencari luas dan keliling dari bagian yang tertutup oleh lembaran-lembaran tersebut.

Akan tetapi, ketika bidang tersebut dianggap sebagai bidang koordinat, diasumsikan bahwa peletakan lembaran-lembaran tersebut memenuhi syarat $(1)$ dan $(2)$ berikut.

• $(1)$ Koordinat $x, y$ dari ke-$4$ titik sudut persegi panjang pada setiap lembaran semuanya adalah bilangan bulat yang lebih besar atau sama dengan $0$ dan lebih kecil atau sama dengan $10000$, serta setiap sisi persegi panjang sejajar dengan sumbu $x$ atau sumbu $y$.
• $(2)$ Banyaknya lembaran paling banyak adalah $10000$ lembar atau kurang.

Nama berkas masukan adalah input.txt. Pada baris ke-$1$ dari input.txt tertulis banyaknya persegi panjang $n$ dan bilangan bulat $r$ yang menyatakan jenis soal, dipisahkan oleh spasi. Pada setiap baris mulai baris ke-$2$ dan seterusnya, tertulis nilai-nilai koordinat titik sudut kiri bawah $(x_1, y_1)$ dan koordinat titik sudut kanan atas $(x_2, y_2)$ dari setiap lembaran, dalam urutan $x_1, y_1, x_2, y_2$ yang dipisahkan oleh spasi.

Nama berkas keluaran adalah output.txt. Pada output.txt, tampilkan luas pada baris ke-$1$ ketika $r = 1$, serta tampilkan luas pada baris ke-$1$ dan panjang keliling pada baris ke-$2$ ketika $r = 2$. Pada kedua kasus tersebut, tambahkan baris baru di bagian akhir.

Selain itu, pada $40\%$ dari data uji, koordinat titik-titik sudut persegi panjang bernilai antara $0$ sampai $100$, dan $1/2$ di antaranya merupakan soal yang hanya meminta luas saja. Lebih lanjut, $1/2$ dari keseluruhan data uji merupakan soal yang hanya meminta luas saja.

Contoh 1

Contoh Masukan 1

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

Contoh Keluaran 1

29

Contoh 2

Contoh Masukan 2

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

Contoh Keluaran 2

29
38

Contoh 3

Contoh Masukan 3

2 2
0 0 8 9
0 0 9 8

Contoh Keluaran 3

80
36

Contoh 4

Contoh Masukan 4

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

Contoh Keluaran 4

45
36