Trên mặt phẳng với hệ trục tọa độ Descartes vuông góc Οxy cho ~ n ~ điểm đánh số từ 1 tới ~ n ~, có thể có những điểm trùng nhau nhưng có ít nhất 3 điểm không thẳng hàng. Điểm thứ ~ i ~ có tọa độ ~ (x_i, y_i ) ~. Hãy tìm một đa giác lồi với diện tích nhỏ nhất mà miền giới hạn bởi đa giác (tính cả đường biên) chứa tất cả n điểm đã cho. (Đa giác lồi được định nghĩa là miền giới hạn bởi một đường gấp khúc khép kín không tự cắt có các đỉnh phân biệt và các góc nhỏ hơn 180 độ).

Dữ liệu vào

• Dòng 1 chứa số nguyên dương ~ n ~ ~ (3 ≤ n ≤ 10^5) ~
• ~ n ~ dòng tiếp theo, dòng thứ ~ i ~ chứa hai số nguyên ~ x_i, y_i ~ có giá trị tuyệt đối không quá ~ 10^9 ~

Kết quả

• Dòng 1 ghi số đỉnh ~ (m) ~ của đa giác tìm được
• Dòng 2 ghi diện tích đa giác tìm được với đúng 1 chữ số sau dấu chấm thập phân.
• ~ m ~ dòng tiếp theo, dòng thứ ~ j ~ ghi tọa độ đỉnh thứ ~ j ~ của đa giác tìm được theo thứ tự sau: Đỉnh trái nhất trong số những đỉnh thấp nhất của bao lồi được đánh số 1, các đỉnh còn lại được đánh số theo thứ tự tạo thành đa giác liệt kê theo chiều ngược với chiều kim đồng hồ.

Ví dụ:

Input 1

11
-5 0
-4 2
-3 -2
-1 4
-1 -4
0 0
1 -2
1 -4
2 -3
3 -4
5 -2 

Output 1

6
46.0
-1 -4
3 -4
5 -2
-1 4
-4 2
-5 0