Đăng đang làm bài kiểm tra đội tuyển Tin học của trường. Hầu hết các câu đều khá dễ, ngoại trừ câu cuối đã đánh gục Đăng. Hãy giúp cậu ấy, vì Đăng biết bạn là một coder xuất sắc !

Cho một đa giác \(P\) lồi gồm \(N\) đỉnh nằm trên hệ tọa độ \(Oxy\), đỉnh thứ \(i\) có tọa độ là \((x_i, y_i)\). Hãy tính diện tích đa giác đó.
Diện tích của đa giác lồi có \(N\) đỉnh được tính bằng công thức:

Input

• Dòng đầu ghi \(N\) (\(2<N\leq 20\)) - là số đỉnh của đa giác lồi \(P\).
• \(N\) dòng tiếp theo, mỗi dòng ghi ra hai số \(x\) và \(y\) (không quá \(100\)), thể hiện tọa độ thứ \(i\) của đa giác.

Output

• Ghi ra số \(S\) là diện tích của đa giác \(P\) trên (Lấy \(2\) chữ số sau dấu thập phân).

Example

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

61.50