Yêu cầu

Cho nhiều tấm hình chữ nhật song song với các trục tọa độ. Hãy tính diện tích hợp của chúng; nếu \(r=2\), đồng thời tính chu vi biên của hợp.

Dữ liệu vào

Dòng đầu chứa số hình chữ nhật \(n\) và loại yêu cầu \(r\). Mỗi dòng tiếp theo chứa \(x_1,y_1,x_2,y_2\), là góc trái dưới và góc phải trên của một hình chữ nhật.

Dữ liệu ra

Nếu \(r=1\), in diện tích. Nếu \(r=2\), in diện tích ở dòng đầu và chu vi ở dòng thứ hai.

Ràng buộc

• \(n\le10000\).
• \(r\in\{1,2\}\).
• \(0\le x_1<x_2\le10000\) và \(0\le y_1<y_2\le10000\).

Phân nhóm

• \(40\%\) dữ liệu có mọi tọa độ không vượt quá \(100\); một nửa số điểm này chỉ yêu cầu diện tích.
• Tổng cộng \(50\%\) dữ liệu chỉ yêu cầu diện tích.

Ví dụ

30 1
13 21 14 22
4 1 7 5
3 6 10 23
14 1 26 28
5 11 29 18
2 10 3 27
3 11 16 13
7 2 11 29
13 10 24 17
19 11 27 22
1 4 6 22
11 3 19 14
10 19 23 20
14 12 17 29
15 3 22 21
9 6 20 26
8 4 16 24
23 6 26 24
17 3 26 12
2 3 23 4
21 5 28 14
10 18 27 29
6 14 8 25
7 18 12 24
9 4 11 5
3 20 18 22
15 1 18 5
19 6 25 11
2 22 21 27
6 23 24 27

709