Cho đa giác hình sao có các đỉnh là điểm nguyên. Hãy áp dụng định lý Pick để tính diện tích và số điểm nguyên bên trong đa giác.

Định dạng đầu vào

• Dòng đầu chứa số nguyên \(N\) (\(3 \le N \le 10^3\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(x_i, y_i\) (\(|x_i|, |y_i| \le 10^4\)).

Định dạng đầu ra

• Hai số: diện tích (một chữ số thập phân) và số điểm nguyên bên trong.

Ví dụ

Input:

4
0 0
2 2
0 4
-2 2

Output:

8.0 5

Ràng buộc

• 100% số điểm: không có ràng buộc gì thêm.