Cho \(n\) điểm phân biệt trên mặt phẳng Oxy. Tính diện tích tam giác nhỏ nhất và lớn nhất có thể được tạo thành từ \(3\) trong \(n\) điểm trên. Lưu ý, nếu \(3\) điểm thẳng hàng thì diện tích tam giác bằng \(0\).

Input

• Dòng đầu tiên chứa số tự nhiên \(n \ (3 \leq n \leq 2000)\).
• \(n\) dòng tiếp theo, mỗi dòng chứa 2 số nguyên \(x_i, y_i \ (|x_i|, |y_i| \leq 10^4)\) biểu thị cho tọa độ điểm thứ \(i\).

Output

• In ra hai số thực trên một dòng, mỗi số có đúng 1 chữ số thập phân. Số thứ nhất là diện tích nhỏ nhất, số thứ hai là diện tích lớn nhất.

Example

4
-5 -5
-4 3
4 1
3 -2 

10.5 33.0

7
1 0
2 0
0 2
2 3
0 1
3 0
0 3 

0.0 4.0